leetcode之Factorial Trailing Zeroes
来源：互联网 发布：linux yum命令有什么用 编辑：程序博客网 时间：2024/05/01 07:18
最近在做leetcode题目，小白开始慢慢做吧。今天碰到的题是Factorial Trailing Zeroes。也就是看阶乘之后有几个0。由于5的倍数有1个0（乘以1个2），25的倍数有2个0（乘以4），125的倍数有3个0,（乘以8）。所以能看到的是5的n次方有n个0。所以依次筛选5的倍数，25的倍数。。。依次想加就能得到最后的结果。
def trailingZeroes(n):if n <= 4:return 0sum = 0i = 1while(5 ** i <= n):sum = sum + n / (5 ** i)i = i + 1return sum
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
- Adapter中getItemViewType和getViewTypeCount设置错误产生异常
- 5个典型的JavaScript面试题
- 微软公司等数据结构+算法面试100题(第1-100题)全部出炉
- visual studio中 用ASP.NET实现 增删改功能实现常见异常及处理
- 自定义控件-PickerView
- leetcode之Factorial Trailing Zeroes
- 离圆心最远的整数点（微软笔试题）
- strcpy与memcpy的区别
- 微软等数据结构+算法面试100题全部答案集锦
- android:theme和app:popupTheme的作用，以及在android 3.0以下不起作用问题的解决
- PS混合模式
- C++模板
- JavaScript Array 对象splice() 方法
- TCP与UDP的区别
