阶乘结果末尾有多少零

时间限制: 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;
}

NUC1013 阶乘结果末尾有多少零【分析思维】相关推荐

C语言给定数字n阶乘的末尾计算零个数(附完整源码)
给定数字n阶乘的末尾计算零个数给定数字n阶乘的末尾计算零个数完整源码(main函数测试) 给定数字n阶乘的末尾计算零个数完整源码(main函数测试) #include <math.h> ...
leetcode 172. Factorial Trailing Zeroes(阶乘的末尾有多少个0)
数字的末尾为0实际上就是乘以了10,20.30.40其实本质上都是10,只不过是10的倍数.10只能通过2*5来获得,但是2的个数众多,用作判断不准确. 以20的阶乘为例子,造成末尾为0的数字其实就是 ...
N的阶乘末尾有几个零C语言,N的阶乘末尾有多少个零？
在创联ifLab的招新问答卷上看到这么一题,大意是: 给出一个整数N,求N!(N的阶乘)的末尾有多少个零? 由于在N特别大的时候强行算出N!是不可能的,所以肯定要另找方法解决了. 首先,为什么末尾会有 ...
如何确定一个N！末尾有多少个零
题目:1*2*3*--*100 求结果末尾有多少个零分析:一般类似的题目都会蕴含某种规律或简便方法的,阶乘末尾一个零表示一个进位,则相当于乘以10而10 是由2*5所得,在1~100当中,可以产生1 ...
n!阶乘末尾有多少个零0
题目: 初阶:1*2*3*--*100 求结果末尾有多少个零. 进阶: N的阶乘末尾有多少个0 分析: 一般类似的题目都会蕴含某种规律或简便方法的阶乘末尾一个零表示一个进位,则相当于乘以10而10 是 ...
给定一个整数N，那么N的阶乘N！末尾有多少个零呢？
题目:给定一个整数N,那么N的阶乘N!末尾有多少个零呢? 末尾有几个零?如果我们从哪些数相乘可以的出10,这个角度来解决这个问题,这就会变成简单.对质因数进行分解由于10=2*5,即每一对2和5就可以 ...
100的阶乘末尾有多少个零
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 1×2× ...
1000!的阶乘末尾有多少个零
求1000!的结果中有几个0 方法1:5.10.15.20.25(5^2).30.40-,依次统计出现因子5的出现次数 . 末尾有几个零,就是10^k, 分解后可以得到2^k * 5^k,这样我们只需 ...
100阶乘末尾有多少个零
100! = 1 * 2 * 3 * ... * 99 * 100 如果结尾要有0,必然是有两个数字相乘进位了,而10 = 2 * 5,所以一个数字末尾有多少个0,取决于它分解因子后,有多少个2和有多 ...

NUC1013 阶乘结果末尾有多少零【分析思维】

阶乘结果末尾有多少零

时间限制: 1000ms 内存限制: 65536KB

通过次数: 4总提交次数: 14

NUC1013 阶乘结果末尾有多少零【分析思维】相关推荐

最新文章

热门文章