Question

Se dau n numere naturale nenule. Calculati numarul de zerouri de la sfarsitul scrierii zecimale a produsului celor n numere. Nu se va calcula produsul celor n numere.​

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n;

   cin >> n;

   int v[n];

   for (int i=0; i<n; i++) {

       cin >> v[i];

   }

   int a, d2=0, d5=0, nr0;

   for (int i=0; i<n; i++) {

       a=v[i];

       if (a==0) { nr0=1; break;}

       while (a%2==0) {

           ++d2; a/=2;

       }

       while (a%5==0) {

           ++d5; a/=5;

       }

   }

   if (nr0==1) cout << nr0;

   else {

       if (d2>d5) nr0=d5;

       else nr0=d2;

       cout << nr0;

   }

   return 0;

}

Explicație:

Se numără câți de 5 și 2 sunt de la descompunere în factori

Succese, sper să fie clar...