LintCode 2 尾部的零
来源:互联网 发布:数据库的逻辑结构设计 编辑:程序博客网 时间:2024/05/18 16:36
题目:trailingZeros
要求:设计一个算法,计算出n阶乘中尾部零的个数
样例
11! = 39916800,因此应该返回 2
算法要求:O(logN)的时间复杂度
解题思路:因为在10进制中,要想数的结尾有0,只有乘以10才可以。将n分解质因数,可以得到5和2,只需要找到有几个5,几个2就可以,因为2的个数比5多,只需要找到有几个5即可(注意这里的2和5为质因数)。
算法如下:
class Solution {public: long long trailingZeros(long long n) { long long m = 5; long long count = 0; while (m < n) { count += n/m; m*=5; } return count; }};
0 0
- LintCode 2 尾部的零
- 【LintCode】2、尾部的零
- [Lintcode] #2 尾部的零
- LintCode-(2)尾部的零
- Lintcode 2: 尾部的零
- lintcode 2:尾部的零
- LintCode 尾部的零
- lintcode ---- 尾部的零
- LintCode : 尾部的零
- Lintcode 尾部的零
- LintCode:尾部的零
- Lintcode:尾部的零
- LintCode题解(2)--尾部的零
- (lintcode)第2题尾部的零
- LintCode之2 尾部的零
- LintCode 2 : 尾部的零(java实现)
- Lintcode 尾部零的个数
- LintCode Python 尾部的零
- 制作1px像素的表格
- android-录像
- PAT-B 1002. 写出这个数 (20)
- HDOJ(HDU).2044-2049 递推专题
- 在Intellij idea里使用Maven构建一个webapp骨架项目解决一直downloading问题
- LintCode 2 尾部的零
- 关于GBK和UTF-8的编码
- 串口的使用
- poj 2236 并查集入门
- SQL server 2008定期的备份数据库--差异+完整
- java.lang.NoSuchMethodError: java.lang.Character.isSurrogate(C)Z
- linux动态库加载的秘密(原文地址:http://www.cnblogs.com/LiuYanYGZ/p/5545835.html)
- 射频接收系统之带通采样
- Android 设置电话号码拦截(黑名单)