链接:https://www.nowcoder.com/acm/contest/93/E
来源:牛客网

Problem  Description:

这个问题很简单,就是问你n的阶乘末尾有几个0?

Input:

输入第一行一个整数T(1<=T<=100),代表测试组数

接下来T行,每行一个数n(1<=n<=10^9)

Output:

对于每组测试数据,输出对应答案

Sample  Input:

5
1
2
3
4

5

Sample  Output:

0
0
0
0

1

思路:它的意思就是523个整数里面有104个数是5的倍数,然后这104个5的倍数里还有20个是25的倍数(即能够分解出二个5的有20个),然后这20个25的倍数里还有4个是125的倍数(即能够分解出三个5的有4个),4个125的倍数里没有625的倍数咧(即没有能够分解出4个5的)。记住这种简单的方法,以后可能还有用。如果不明白这是为什么,可以带2个数进去再试试。

My  DaiMa:

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    int t,n,y;
    cin>>t;
    while(t--)
    {
        y=0;
        cin>>n;
        while(n)
        {
            n/=5;
            y+=n;
        }
        cout<<y<<endl;
    }
    return 0;
}