链接: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;
}