👤
a fost răspuns

Puteti sa ma ajutati cu problema #1900 (Numere 16) de pe Pbinfo?
Se citește un număr natural n cu cel mult 16 cifre. Fie q numărul de cifre ale numărului n. Prin eliminarea unei singure cifre din scrierea numărului n se obține un șir de q numere. Să se afișeze în ordine crescătoare, numerele nenule din acest șir care sunt prime cu numărul n.
Ex:
342477
Out
32477 34247 34247 34277 34477

Răspuns :

Răspuns:

#include <bits/stdc++.h>

using namespace std;

ifstream fin("numere16.in");

ofstream fout("numere16.out");

unsigned long long int n,a[17],q,j;

unsigned long long int nrcifre(unsigned long long int k);

unsigned long long int Nod(unsigned long long int a, unsigned long long int b);

int main()

{

   fin >> n;

   while(q!=nrcifre(n))

   {

       int s=0;

       unsigned long long int n1=0,x=n,k=1;

       q++;

       while(x!=0)

       {

           s++;

           if(s!=q) n1+=(x%10)*k, k*=10;

           x/=10;

       }

       if (Nod(n,n1)==1) a[j++]=n1;

   }

   sort(a,a+j);

   if(j==0) fout << "NU EXISTA";

       else for(int i=0;i<j;i++)

           fout << a[i] << " ";

   return 0;

}

unsigned long long int nrcifre(unsigned long long int k)

{

   if(k<10) return 1;

   int s=0;

   while(k!=0)

   {

       s++;

       k/=10;

   }

   return s;

}

unsigned long long int Nod (unsigned long long int a, unsigned long long int b) {

   return b ? Nod (b, a % b) : a;

}

Explicație:

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


En Learnings: Alte intrebari