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

}