51nod--1003 阶乘后面0的数量

题目描述

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;
 }