丑数
ACM_devil
这个作者很懒,什么都没留下…
展开
-
POJ2545-丑数
题目:题目链接 题意:就是按照丑数的定义,给定三个素数,然后以这三个数字为因子求地num个丑数: 丑数求法介绍:http://blog.csdn.net/acm_zl/article/details/10613073 #include #include #include #include #include #include #include #include原创 2013-08-30 16:53:42 · 1153 阅读 · 0 评论 -
寻找丑数
定义: 把只包含质因子2、3和5的数称作丑数(Ugly Number),例如:2,3,4,5,6,8,9,10,12,15,等,习惯上我们把 1当做是第一个丑数。写一个高效算法,返回第n个丑数。 最普通(也最耗时)的做法是从1开始遍历,然后判断这个数的因式分解中只包含2,3,5,满足则找到了一个,一直找 下去,直到第n个被找出! 分析: 假设数组ugly[N]中存放不断产原创 2013-08-30 16:33:33 · 1912 阅读 · 0 评论