NUC1013 阶乘结果末尾有多少零【分析思维】
2017-06-24 09:15
295 查看
阶乘结果末尾有多少零
时间限制: 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; }
相关文章推荐
- FJNU 1307 阶乘结果末尾有多少零
- hdu 1124 Factorial 数论,就是求一个数的阶乘的结果末尾有多少0.
- 计算N的阶乘结果末尾含多少个零
- 阶乘结果末尾有多少零?
- fjnu 1307 阶乘结果末尾有多少零
- 用十进制计算30!(30的阶乘),将结果转化成3进制进行表示的话,该进制下的结果末尾会有多少个0?
- n的阶乘结果中末尾有多少个零?
- 编程之美的求阶乘结果末尾0的个数
- N的阶乘(N!)中的末尾有多少个0?
- 100 的阶乘末尾有多少个0?
- 一个整数阶乘N!末尾有多少个0
- 题目:1*2*3*……*100 求结果末尾有多少个零
- 《编程之美》读书笔记(三)——阶乘结果末尾"0"的个数
- Java面试题:100的阶乘末尾有多少个零?
- 100的阶乘末尾有多少个零?
- n的阶乘(n!)末尾有多少个0
- 求N!的结果末尾有多少个零
- Java面试题:100的阶乘末尾有多少个零?
- 100 的阶乘末尾有多少个0?
- Java面试题:100的阶乘末尾有多少个零?