POJ 1401 求一个数的阶乘结果后零的个数
2010-11-18 15:04
239 查看
高手分析:
求阶乘末尾0的个数,对于较小的数的话可以计算出来后在算末尾0的个数,但是数字较大的时候则比较麻烦,可以通过如下原理反复的除以5得到最后的结果: 原理是: 假如你把1×2×3×4×……×N中每一个因数分解质因数,结果就像: 1 × 2 × 3 × (2 × 2) × 5 × (2 × 3) × 7 × (2 × 2 ×2) ×…… 10进制数结尾的每一个0都表示有一个因数10存在——任何进制都一样,对于一个M进制的数,让结尾多一个0就等价于乘以M。 10可以分解为2 × 5——因此只有质数2和5相乘能产生0,别的任何两个质数相乘都不能产生0,而且2,5相乘只产生一个0。 所以,分解后的整个因数式中有多少对(2, 5),结果中就有多少个0,而分解的结果中,2的个数显然是多于5的,因此,有多少个5,就有多少个(2, 5)对。 所以,讨论1000的阶乘结尾有几个0的问题,就被转换成了1到1000所有这些数的质因数分解式有多少个5的问题。 5的个数可以用上面那个式子算出
#include<stdio.h> int main() { int t,n,i; int sum; scanf("%d",&t); while(t--) { sum=0; scanf("%d",&n); for(i=5;i<=n;i*=5) { sum+=n/i; } printf("%d/n",sum); } }
相关文章推荐
- POJ 1401 求一个数的阶乘结果后零的个数
- POJ 1401:Factorial 求一个数阶乘的末尾0的个数
- POJ 1401:Factorial 求一个数阶乘的末尾0的个数
- POJ 1401 Factorial 阶乘0的数量 .
- poj1401 阶乘最后的零的个数
- 递归的经典题目——返回任意一个正整数的阶乘结果中0的个数
- hdu 1124 Factorial 数论,就是求一个数的阶乘的结果末尾有多少0.
- POJ_1401_Factorial(阶乘末尾0)
- HDU1124 一个数的阶乘的结果中包含 几个 0
- 一个数的阶乘结果尾部会有多少个0?
- 求一个数的阶乘的结果的位数
- (STL中自带的排序功能7.3.3)POJ 1318 Word Amalgamation(求解一个单词是否在字典里面。解法:将单词按字典序处理后的结果与字典中的单词安字典序处理后的结果进行比较)
- 【POJ】1401 - Factorial(阶乘最后0的个数)
- POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
- PKU1401:给定一个整数N,那么N的阶乘N!末尾有多少个0。
- 求一个整数的阶乘结果中后缀0的个数
- uva 10061 How many zero's and how many digits ?(不同进制阶乘末尾几个0)+poj 1401
- 写一个方法完成如下功能,判断从文本框textbox1输入的一个字符,如果是数字则求该数字的阶乘,如果是小写字条,则转换为大写,大写字符不变,结果在文本框textbox2中显示
- 阶乘中0的个数-poj 1401
- poj 1401 判断阶乘末尾0的个数