给定 n 个正整数,请你数数它们的乘积的末尾有多少个零。例如 26、225、48 的乘积是 280800,末尾有 2 个零。
输入格式:
输入给出一个不超过 106 的正整数 n,下一行给出 n 个不超过 106 的正整数。
输出格式:
在一行中输出给定的 n 个正整数的乘积末尾零的个数。
输入样例:
17
10 18 11 12 14 3 4 5 6 13 7 8 9 15 16 2 17
输出样例:
3
解题思路:
可以将问题转换为相乘后有几个10,例如a,b,c相乘的数字,a可以由a1,a2,a3相乘得,则如果a * b构成10,那么(a1,a2,a3)和(b1,b2,b3)中应该有2和5,这么看来,直接循环查找数字中2,5二点数量然后取最小值即可
#include <bits/stdc++.h>
using namespace std;
int main()
{
int x = 0,y = 0,n,num;
cin >> n;
while(n--)
{
cin >> num;
while(num % 5 == 0)
{
num /= 5;
++x;
}
while(num % 2 == 0)
{
num /= 2;
++y;
}
}
cout << min(x,y);
}