leetcode Factorial Trailing Zeroes
来源:互联网 发布:win7 telnet 端口23 编辑:程序博客网 时间:2024/05/01 04:34
这个题不是我自己做的。想法都是别人的。
原文链接点击打开链接
能够构成末尾0,其实决定因素在于1 to n 的数一共有多少个5因子。那么我们这样考虑:
对于5
那么能够被他整除的是 5 10 15 25 30 ...
这样其实便一共有n/5,对于 25 50 这样的数包括了两个5因子,我们在后面会计算的,在考虑5的时候,结果便是 n/5。
对于25
能够被整除的是 25 50 75 ...
这样,其实一共有n/25个,这时候25 中的两个5因子,变都计数了。
对于 125
同样能够被其整除的是125 625...
这样,是不是结果其实便是:
n/5 + n/25 + n/125 ...
public class Solution { public int trailingZeroes(int n) { int result=0; while(n!=0) { result+=n/5; n/=5; } return result; }}
0 0
- [leetcode]Factorial Trailing Zeroes
- [LeetCode] Factorial Trailing Zeroes
- Leetcode Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- 【Leetcode】Factorial Trailing Zeroes
- leetcode:Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- [leetcode] Factorial Trailing Zeroes
- [LeetCode]Factorial Trailing Zeroes
- [LeetCode] Factorial Trailing Zeroes
- *Leetcode-Factorial Trailing Zeroes
- LeetCode: Factorial Trailing Zeroes
- leetcode Factorial Trailing Zeroes
- leetcode Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- [Leetcode]Factorial Trailing Zeroes
- leetcode: Factorial Trailing Zeroes
- AppDelegate生命周期详解
- 利用detours实现API劫持
- 6.任务依赖问题(转载)
- java.lang.StringBuffer.append(char[] str)方法实例
- Codeforces Round #304 (Div. 2) D Soldier and Number Game
- leetcode Factorial Trailing Zeroes
- xshell简单使用入门
- 创建兼容Android Studio和eclipse的AS工程
- git checkout 命令详解
- poj1005
- hibernate学习笔记
- HDU 2091 空心三角形
- 北京物流信息管理系统(二)
- version of spring facet could not be detected