[leetcode-172]Factorial Trailing Zeroes (c)
来源：互联网 发布：无线来源 我的淘宝 编辑：程序博客网 时间：2024/06/06 02:25
问题描述：
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
分析：问题说的很清楚，就是ｎ！后面有多少零。那我们知道能够产生０的只有５和２，而将式子作分解的话，很清楚的知道５的个数一定比２的个数少。所以问题的关键就变成了ｎ！里面有多少个5，我们知道小于n的5的个数有n/5个，但是这还不够，因为比如25是包含着2个5的。所以问题就变成了5的倍数+25的倍数+125的倍数。那同理，就变成了n/5，n/5/5, n/5/5/5的个数之和。
代码如下：4ms
int trailingZeroes(int n) { int count = 0; while(n){ n /=5; count+=n; } return count;} 0 0
- [leetcode]C语言:172 Factorial Trailing Zeroes
- [leetcode-172]Factorial Trailing Zeroes (c)
- leetcode 172: Factorial Trailing Zeroes
- LeetCode(172) Factorial Trailing Zeroes
- [leetcode 172] Factorial Trailing Zeroes
- leetCode#172 Factorial Trailing Zeroes
- leetcode 172-Factorial Trailing Zeroes
- LeetCode[172]Factorial Trailing Zeroes
- [LeetCode][172][Factorial Trailing Zeroes]
- [LeetCode 172]Factorial Trailing Zeroes
- LeetCode 172: Factorial Trailing Zeroes
- leetcode-172 Factorial Trailing Zeroes
- Factorial Trailing Zeroes - LeetCode 172
- leetcode 172 Factorial Trailing Zeroes
- leetcode[172]:Factorial Trailing Zeroes
- 【Leetcode】 Factorial Trailing Zeroes #172
- leetcode-172-Factorial Trailing Zeroes
- [leetcode 172] Factorial Trailing Zeroes
- python inspect模块解析
- php中安全模式safe_mode配置教程
- Shiro Annotation保护实例
- python的日志logging模块使用总结
- Android学习系列(1)--为App签名(为apk签名)
- [leetcode-172]Factorial Trailing Zeroes (c)
- Python 类继承，__bases__, __mro__, super
- 黑马程序员-------Java笔记--------分数基本运算
- 三大WEB服务器对比分析（apache ,lighttpd,nginx）
- [笔记]软件体系结构(1)--模式初印象
- 王爽《汇编语言》第2版-----3、寄存器（内存访问）
- 3. Django 实例开发 url参数传递
- Android 开源组件PagerBottomTabStrip 快速构建底部导航栏
- poj1273（最大流）
