Salut!
Ai mai jos rezolvarea in limbajul C++
#include <iostream>
using namespace std;
int main()
{
int n, a[1001], cnt2 = 0, cnt5 = 0;
cin >> n;
for (int i = 1; i <= n; ++i)
{
cin >> a[i];
while (a[i] % 2 == 0)
{
cnt2++;
a[i] /= 2;
}
while (a[i] % 5 == 0)
{
cnt5++;
a[i] /= 5;
}
}
cout << min(cnt2, cnt5);
return 0;
}
Explicatie:
Un zero la sfarsitul produsului apare ca produs de 2*5.
Vom determina numarul de factori 2 si numarul de factori 5 din numerele date, iar rezultatul va fi minimul dintre cele doua.
