Question

Cerinţa
Se dau n numere naturale nenule. Calculaţi numărul de zerouri de la sfârşitul scrierii zecimale a produsului celor n numere.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii.

Date de ieşire
Programul afișează pe ecran numărul NRZ, reprezentând valoarea calculată.

Restricţii şi precizări
1 ≤ n ≤ 100
cele n numere citite vor avea cel mult 9 cifre

Exemplu
Date de intrare

5
10 24 37 46 75
Date de ieșire

3
Explicație
Produsul celor 5 numere este 30636000, şi se termină cu 3 zerouri.

Answer 1

#include <iostream>

using namespace std;

int main()

{

   long long n, i, exp2=0, exp5=0, num, nrz;

   cin >> n;

   for (i=1; i<=n; ++i)

   {

       cin >> num;

       while (num%2==0)

       {

           ++exp2;

           num/=2;

       }

       while (num%5==0)

       {

           ++exp5;

           num/=5;

       }

   }

   nrz=min(exp2,exp5);

   cout << nrz;

   return 0;

}