阶乘结果末尾有多少零
时间限制: 1000ms 内存限制: 65536KB
通过次数: 4总提交次数: 14
问题描述
1000的阶乘1*2*3*...*1000结果是一个超过2500位的数,求这么大的数末尾有多少个连续的零。
输入描述
本题有多组测试数据,每组测试数据占一行。 每组数据含有一个正整数N。(N不大于1000000000)
输出描述
输出一个整数,表示N!的末尾有多少个连续的零。
样例输入
1 5 1000
样例输出
0 1 249
来源
{NOJ}
问题分析:(略)
这个问题和《UVALive2158 POJ1401 HDU1124 ZOJ2024 Factorial【分析思维】》几乎是同一个问题,只是输入与输出格式有所不同,代码简单改一下就AC了。
程序说明:参见参考链接。
参考链接:UVALive2158 POJ1401 HDU1124 ZOJ2024 Factorial【分析思维】
题记:程序做多了,不定哪天遇见似曾相识的。AC的C++程序如下:
#include <iostream>
#include <stdio.h>
using namespace std;
inline int getlast0s(int n)
{
int ans = 0;
while(n) {
ans += n / 5;
n /= 5;
}
return ans;
}
int main()
{
int n;
while(scanf("%d", &n) != EOF)
printf("%d\n", getlast0s(n));
return 0;
}