2011年11月24日
【算法01】寻找丑数
摘要： 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。 分析：寻找一个数是不是满足某种数（质数，水仙数）等，最简单的方法就是遍历，对于任意一个丑数必定可以写... 阅读全文
posted @ 2011-11-24 13:34 python27 阅读(4490) 评论(5) 推荐(3)