51 nod 1003 阶乘后面0的个数

1003 阶乘后面0的数量

1 秒 131,072 KB 5 分 1 级题
n的阶乘后面有多少个0？
6的阶乘 = 12345*6 = 720，720后面有1个0。

输入
一个数N(1 <= N <= 10^9)
输出
输出0的数量

输入样例
5
输出样例
1

题解：一个数的阶乘末尾有多少个0；取决于1到n各个数的因子中2和5的个数，因为2的个数远远大于5的个数，所以只要求出5的个数就可以了。求解因子5个数的方法为：用n不断地除以5，直到结果为0。
例如：120/5=24;24/5=4;4/5=0;所以1到120中因子5的个数为 24+4+0 =28个。因此120的阶乘后面有28个0。不断除以5是因为每隔5个数有一个数可以被5整除，然后在这些可被 5 整除的数中, 每间隔 5 个数又有一个可以被 25 整除, 故要再除一次, … 直到结果为 0, 表示没有能继续被 5 整除的数了.

代码：

#include<stdio.h>
int main()
{
    int n,a,sum=0;
    scanf("%d",&n);
    while(n>=5)
    {
        sum=sum+n/5;
        n/=5;
    }
    printf("%d\n",sum);
    return 0;
}