算出n阶乘有多少个尾随零
来源:互联网 发布:mac版aics6永久序列号 编辑:程序博客网 时间:2024/04/29 22:39
题目:《程序员面试金典 (第5版) 》 P310
设计一个算法,算出n阶乘有多少个尾随零。规定0阶乘有0个尾随零,负数没有阶乘。
提示:
1、把n! 分解成若干个素数相乘,只有 2*5 才可能产生尾随零,而2 的数量多于5,所以问题转化为计算有多少个5.
2、先数一数1到n之间有几个5的倍数(数量为n/5),然后数有几个25的倍数(数量为n/25),依次类推。
int countFactZeros(int num){if(num<5)return 0;int count =0;for(int i=5;num/i>0;i*=5)count+=num/i;return count;}
0 0
- 算出n阶乘有多少个尾随零
- 程序员面试金典——解题总结: 9.17中等难题 17.3设计一个算法,算出n阶乘有多少个尾随0
- n!阶乘后面有多少个零
- 请设计一个算法,计算n的阶乘有多少个尾随零。 给定一个int n,请返回n的阶乘的尾零个数。保证n为正整数
- 计算n的阶乘有多少个尾随0(链接)
- 求N的阶乘N!末尾有多少个零
- n的阶乘结果中末尾有多少个零?
- n!阶乘末尾有多少个零0
- 求n的阶乘的末尾有多少个零
- N的阶乘末尾有多少个零
- 算出N的阶乘(N!)一共有多少位
- 阶乘后面总共有多少个零
- 100阶乘末尾有多少个零?
- 100阶乘末尾有多少个零
- 100的阶乘有多少个零
- 100阶乘末尾有多少个零
- 阶乘的尾部有多少个零?
- 172. Factorial Trailing Zeroes (计算n的阶乘尾部有多少个零)
- sqlserver 插入之前的触发器
- 常见的六种html5错误用法(避免)
- CountDownLatch小笔记
- linux yum命令详解
- Github向README.md文件里传图片
- 算出n阶乘有多少个尾随零
- 为Eclipse luna安装Scala插件
- 为原生桌面添加背景图,美化桌面图标
- Java ODBC 连接 MS Access 和 MS Excel
- _MSC_VER __BORLANDC__
- Shell中数组的用法
- Mozilla、思科和EFF将为网站免费提供SSL证书
- 解决 Ubuntu 下没有命令或软件问题
- Red5入门教程