阶乘末尾0

原创 2011年01月23日 19:03:00

求n!中末尾0的个数

 

解法:将n!中每个数分解因数,因为10可以表示成2和5的乘积,显然所有因数中2的个数肯定比5多,则末尾0的个数就是所有因数中5的个数。可以用n除以5得到1~n中能被5整除的数的个数,但这不是所有因子5的个数,因为有的数可能包含多个因子5,将这个数再次除以5,得到1~n中能被25整除的数的个数,以此类推,直到变成0为止,将所有的个数加起来即可。

 

N的阶乘(N!)中的末尾有多少个0?

转自: http://blog.csdn.net/zephyr_be_brave/article/details/9149617 问题:N的阶乘(N!)中的末尾有多少个0?      例如:N =...

n的阶乘末尾还有多少个0

n! 末尾有多少个 0 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己...

N的阶乘(N!)中的末尾有多少个0?

问题:N的阶乘(N!)中的末尾有多少个0? 例如:N = 5,N! = 120.末尾有1个0.分析:想到这个问题,有人可能第一反应就是现求出N!,然后再根据求出的结果,最后得出N!的末尾有...

写一个算法计算n的阶乘末尾0的个数

题目 写一个算法计算n的阶乘末尾0的个数 解答 首先,算出n的阶乘的结果再去计算末尾有多少个0这种方法是不可取的, 因为n的阶乘是一个非常大的数,分分种就会溢出。我们应当去分析, 是...

《编程之美》读书笔记(三)——阶乘结果末尾"0"的个数

对于第一个问题,我起初的思路如下:      能贡献末尾“0”的数有两类,一类是自身以“0”结尾,例如,10,560,1000等,另一类是个位数是2和5相乘得到。因为是阶乘,从1到N,所以对于每个个...

计算阶乘n!末尾所含0的个数

问题描述给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数。例如,5!=120,其末尾所含有的“0”的个数为1;10!= 3628800,其末尾所含有的“0”的个数为2;20!= 24...

计算任意数阶乘n!末尾所含0的个数

1. 问题描述     给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数。     例如,5!=120,其末尾所含有的“0”的个数为1;10!= 3628800,其末尾所含有...

POJ 1401:Factorial 求一个数阶乘的末尾0的个数

Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 15137   Acc...

滴滴2017校园招聘编程题——阶乘末尾0的个数

滴滴出行2017校园招聘编程题:1000以内某个数的阶乘结果,求其中末尾0的个数。...

给定一个整数N,那么N的阶乘N!末尾有多少个0呢?求N!的二进制表示中最低位1的位置。

题目1:给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。 初看这样的题目可能会想到直接求出N!的阶乘,然后再计算出0的个数。 显...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:阶乘末尾0
举报原因:
原因补充:

(最多只允许输入30个字)