计算n的阶乘尾数的0的个数
2012-03-29 19:26
225 查看
计算N!后面有多少个0.
主要思路就是从1到N个数中有多少个因子5
主要思路就是从1到N个数中有多少个因子5
#include <iostream> using namespace std; int main() { int n; cin >> n; int factor5_count = 0; // 查找第一个能被5整除的数字,也就是含有5因子的数字。 while (n % 5 != 0) { n --; } while (n > 0) { // 对每一个含有5因子的数字,进一步计算含有几个5因子 int tmp = n; while (tmp % 5 == 0) { factor5_count ++; tmp /= 5; } // 跳到下一个5的倍数处理 n -= 5; } cout << factor5_count << endl; return 0; }
相关文章推荐
- 程序员面试题之计算阶乘n!尾数0的个数
- 4-10 阶乘计算升级版 (20分)
- 4-10 阶乘计算升级版
- c语言 分数阶乘计算
- 大数阶乘的计算(三)
- HDU--1018--Big number!(计算阶乘结果的位数)
- 如何计算阶乘运算结果尾部有多少个零
- 第一周第三天([算式][九九乘法表][求素数][求1000以内数相加但尾数是三的数跳出不计算][生小兔子问题] [金字塔问题] [求1+3+...+(2^20-1)的值][求1000以内的完全数])
- 计算浮点数的阶乘
- 大数阶乘(还有不明白的地方——输出部分、计算位数公式)
- [BASIC-30]-阶乘计算(java)
- 编程之美:阶乘数计算
- 计算5的阶乘
- 递归计算阶乘
- 蓝桥杯 阶乘计算
- 阶乘之计算从入门到精通-大数的表示
- 阶乘尾数0的个数(c)
- L1-013. 计算阶乘和
- Java基础知识强化06:使用BigDecimal计算阶乘1+1/2!+1/3!+……
- [PTA] 4-10 阶乘计算升级版