n的阶乘后面有多少个0?
6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。
Input
一个数N(1 <= N <= 10^9)
Output
输出0的数量
Input示例
5
Output示例
1
题解:随便写一些数后来会发现,后面的数出现0都是由2*5得到的。2是足够多的,只需要考虑5的个数。
例如:n/5=m,就表示小于等于n的数里有m个是5的倍数。再看m/5......
如果不明白为什么还要看m/5。
看下面这个例子:n=50 , m=10 , m/5=2 ; ans=12;
因为1~50里25和50是比较特殊的:25=5*5,50=2*5*5,都不止一个5,所以还要算一次。
同理:n=35,m=7,m/5=1,ans=6;因为有25=5*5呀!
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define CLR(a,b) memset(a,b,sizeof(a))
#define LL long long
int main()
{
int n;
while(~scanf("%d",&n))
{
int num=0;
while(n)
{
num+=n/5;
n/=5;
}
printf("%d\n",num);
}
return 0;
}