题目描述
n的阶乘后面有多少个0?
6的阶乘 =12345*6= 720,720后面有1个0。
输入格式
一个数N(1 <= N <= 10^9)
输出格式
输出0的数量
输入
5
输出
1
解题思路:
要求n的阶乘后面有几个0,要知道1~n,每个数的因子中有多少个25,而因子中2的个数远远大于5,所以5的个数就是25的个数,即0的个数。
方法为:用n连续除以5,结果相加,直到除到0为止。
这是因为每隔5个数就有一个是5的倍数,每隔5个5的倍数就有一个25的倍数,除到0时就没有5的倍数了。
etc.120的阶乘:120/5=24**>**24/5=4**>**4/5=0;120的阶乘后面有24+4=28个0。
代码:
#include<stdio.h>
int main()
{
int n,sum=0;
scanf("%d",&n);
while(n!=0)
{
n=n/5;
sum=sum+n;
}
printf("%d",sum);
return 0;
}