👤
ZOUKYEEZ
a fost răspuns

e consideră o secvenţă de N numere naturale nenule.
Cerinţă

Determinaţi numărul de divizori pentru fiecare număr din secvenţa dată.
Date de intrare

Fişierul de intrare nrdiv.in conţine pe prima linie numărul natural N, care reprezintă numărul de valori din secvenţă. Pe următoarele N linii se află cele N numere naturale din secvenţă, câte un număr pe o linie.
Date de ieşire

Fişierul de ieşire nrdiv.out va conţine N linii. Pe linia i va fi scris numărul de divizori ai celui de-al i-lea număr din secvenţă (considerând ordinea din fişierul de intrare).
Restricţii

• 1 ≤ N ≤ 50
• 1 ≤ numerele din secvenţă ≤ 1013

Răspuns :

ARDYARDEEZ
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int N,i,j,k=0,nr;
    ifstream fin("nrdiv.in");
    ofstream fout("nrdiv.out");
    fin>>N;
    for(i=1;i<=N;i++)
    {
      fin>>nr;
      for(j=1;j<=nr;j++)
        if(nr%j==0)
        k++;
      fout<<k<<endl;
      k=0;
    }
}
EXPRESSEZ
// Solutie de 50 puncte
#include <fstream>
using namespace std;
long long n, x, j, i, d, nr;
int main()
{
    ifstream f("nrdiv.in");
    ofstream g("nrdiv.out");
f >> n;
for(j = 1; j <= n; j ++)
{
    f >> x;
    nr = 0;
        for(d = 1; d * d < x; d ++)
  if(x % d == 0) nr = nr + 2;
      if(d * d == x) nr ++;
     g << nr << "\n";
}
f.close();
g.close();
return 0;
}

Solutie 100 puncte
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

bool c[3500001];
int pr[300001],p;
long long prput[300001];
int main()
{
    freopen("nrdiv.in","r",stdin);
    freopen("nrdiv.out","w",stdout);
    int n,i,j,e,nrdiv;
    long long x,y;
    for (i=2;i<=3500000;i++) c[i]=1;
    for (i=2;i<=2000;i++) if (c[i]==1) for (j=i*i;j<=3500000;j+=i) c[j]=0;
    for (i=2;i<=3500000;i++) if (c[i]==1) {pr[++p]=i;
                                       prput[p]=1LL*i*i;}
    scanf("%d",&n);
    for (j=1;j<=n;j++) {scanf("%lld",&x);
                    i=1;e=0;nrdiv=1;
                    while (x!=1) {while (x%pr[i]==0) { x/=pr[i];
                                                       e++;
                                                     }
                                  if (e!=0) {
                                             nrdiv=nrdiv*(e+1);
                                             e=0;
                                            }
                                        else {y=pr[i]*pr[i];
                                              if (prput[i]>x) { nrdiv*=2;
                                                                x=1;
                                                              }
                                             }
                                  i++;
                                  }
                    printf("%d\n",nrdiv);
                    }
return 0;
}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari