一千题，No.0142（有多少零）

给定 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);
}