318
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 mult9
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.
#include <bits/stdc++.h> using namespace std; int main() { int n,c2=0,c5=0,p=1,a=0,x; cin>>n; for(int i=1;i<=n;i++) { cin>>x; while(x%2==0) { c2++; x=x/2; } while(x%5==0) { c5++; x=x/5; } } cout<<min(c2,c5); return 0; }
Comentarii