2017年网易校招题 末尾0的个数
题目描述
输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2
输入描述:
输入为一行，n(1 ≤ n ≤ 1000)
输出描述:
输出一个整数,即题目所求
示例1
输入
10
输出
2
思路：要统计末尾0的个数，只需要统计2和5的个数。因为n！，含因数2的数字有2,4,6,8，含5的只有5。故2的个数一定大于5，所以只需要统计5的个数即可得知末尾0的个数。
源代码：
#include<stdio.h>
int main(){
int n,i,sum=0,t;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
t=i;
while(t%5==0)
{
sum+=1;
t/=5;
}
}
printf("%d\n",sum);
}