nefu 753description |
计算N！末尾有多少个0 |
input |
输入数据有多组，每组1行，每行1个数N（10 <= N <=100000000） |
output |
在一行内输出N！末尾0的个数。 |
sample_input |
10 100 |
sample_output |
2 24 代码如下：
#include <stdio h="">
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int jisuan(int n)//利用迭代法判断
{
int sum = 0;
while(n / 5 != 0)
{
sum += (n / 5);
n /= 5;
}
return sum;
}
int main()
{
int m, ans;
while(~scanf("%d", &m))
{
ans = jisuan(m);
printf("%d\n", ans);
}
return 0;
}
</algorithm></cstring></iostream></stdio> |
