N的阶乘末尾有多少个0

例如:N = 5,N! = 120.末尾有1个0.

分析:想到这个问题，有人可能第一反应就是现求出N!,然后再根据求出的结果，最后得出N!的末尾有多少个0。但是转念一想，会不会溢出，等等。

其实，从"那些数相乘可以得到10"这个角度，问题就变得比较的简单了。

首先考虑，如果N的阶乘为K和10的M次方的乘积，那么N!末尾就有M的0。如果将N的阶乘分解后，那么

N的阶乘可以分解为： 2的X次方，3的Y次方，4的5次Z方，.....的成绩。由于10 = 2 * 5,所以M只能和X和Z有关，每一对2和5相乘就可以得到一个10，于是M = MIN(X,Z),不难看出X大于Z，因为被2整除的频率比被5整除的频率高的多。所以可以把公式简化为M=Z.

由上面的分析可以看出，只要计算处Z的值，就可以得到N!末尾0的个数

方法一

要计算Z，最直接的方法就是求出N的阶乘的所有因式(1,2,3,...,N)分解中5的指数。然后求和

int fun1(int n) { int num = 0; int i,j; for (i = 5;i <= n;i += 5) { j = i; while (j % 5 == 0) { num++; j /= 5; } } return num; }

方法二：

Z = N/5 + N /(5*5) + N/(5*5*5).....知道N/(5的K次方)等于0

公式中 N/5表示不大于N的数中能被5整除的数贡献一个5，N/(5*5)表示不大于N的数中能被25整除的数再共享一个5.......

int fun2(int n) { int num = 0; while(n) { num += n / 5; n = n / 5; } return num; }

N的阶乘末尾有多少个0相关推荐

每天一道LeetCode-----计算n的阶乘末尾有多少个0
Factorial Trailing Zeroes 原题链接Factorial Trailing Zeroes 计算n!(n的阶乘)末尾有多少个0 思路: 0实际上来源于10,而10来源于2×5,所以 ...
100 的阶乘末尾有多少个0?
本篇文章是在osChina的代码分享里下载下来的,这里把它整理一下. 前一段时间看到一个往年程序竞赛的题解, 有一个题目说的是求 100 的阶乘末尾有多少个 0. 题解中给出的讲解提到, 一个数 n ...
n的阶乘末尾有多少个0？
1.先求res = n!,然后 tmp = res %10, if(tmp ==0)count++,造成问题,n!的增长很夸张,一不小心就溢出了 2.追究到底,这种题目还是找规律的题会发现2*5=1 ...
n!阶乘末尾有多少个零0
题目: 初阶:1*2*3*--*100 求结果末尾有多少个零. 进阶: N的阶乘末尾有多少个0 分析: 一般类似的题目都会蕴含某种规律或简便方法的阶乘末尾一个零表示一个进位,则相当于乘以10而10 是 ...
计算1024的阶乘结果有多少个0
1024! 末尾有多少个0? 1024的阶乘末尾有多少个0,这个问题只要理清思想就很好解了. 有多少个0取决于有多少个10相乘,即1024拆成小单元后有多少个10. 由于10不是素数,所以直接用10进 ...
【经典智力题】1024! 末尾有多少个0？——“计算阶乘末尾0的数量”问题引出
网上有这样一个广为流传的有趣问题: 1024! 末尾有多少个0? 相应的解法是: 末尾0的个数取决于乘法中因子2和5的个数.显然乘法中因子2的个数大于5的个数,所以我们只需统计因子5的个数. 是5的倍 ...
N的阶乘(N!)中的末尾有多少个0
问题:N的阶乘(N!)中的末尾有多少个0? 例如:N = 5,N! = 120.末尾有1个0. 分析:想到这个问题,有人可能第一反应就是现求出N!,然后再根据求出的结果,最后得出N!的末尾有多少个0. ...
【基础】n的阶乘尾部有多少个0 JAVA金典算法-判断一个数(乘积得到的数)的末尾有几个0--发掘
[基础]n的阶乘尾部有多少个0 我们登堂入室--- 首先看下n的阶乘尾部有多少个0这道题我们有很多思路可以去解决这道题比如啊我们可以先把他的阶乘结果求出来然后我们转换为字符串在一一判断是否为 ...
C语言求1000后面有多少个0,1到1000的阶乘求1000阶乘的结果末尾有多少个0
急求.用java算1到1000阶乘的末尾有几个零? 急求.用java算1到1000阶乘的末尾有几个零?急求具体的java程序怎么写? 1000的阶乘后面有多少个零? 从1乘到1000得出的结果后面有多 ...

N的阶乘末尾有多少个0

N的阶乘末尾有多少个0相关推荐

最新文章

热门文章