摘要: 题目链接:http://www.lintcode.com/zh-cn/problem/ugly-number-ii/ 题目描述:设计一个算法,找出只含素因子2,3,5 的第 n 大的数。符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 算法分析:这其实是数学知识。只 阅读全文
posted @ 2016-07-10 16:31 苏羽垄 阅读(271) 评论(0) 推荐(0)
摘要: 题目:设计一个算法,计算出n阶乘中尾部零的个数 样例 11! = 39916800,因此应该返回 2 题目链接:http://www.lintcode.com/problem/trailing-zeros 算法分析: 只有2*5才能得出一个0,所以其实就是找从1到n的所有(2,5)对。又因为2的个数 阅读全文
posted @ 2016-07-10 15:00 苏羽垄 阅读(313) 评论(0) 推荐(0)