题目：
Write a program to find the n-th ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1,
2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of t...
分类：
其他好文 时间：
2015-08-19 14:52:31
阅读次数：
107
丑数：只有2 3 5 这三个因子的数，求前（第）1500个。习惯上我们把1当作第一个丑数例如 6, 8是丑数。14不是。#include int Min(int x,int y, int z){ int min = (x <= y) ? x : y; return min...
分类：
其他好文 时间：
2015-08-17 19:13:23
阅读次数：
132
这个和上一道HDU 3199 Hamming Problem是类似的,有了思路就开始码代码了,可是！序数词的写法不对(代码注释部分)又上网普及了序数词的写法···搜到其他解题报告 其中有把这道题分类为DP的,最优子结构？无后效性？还有“寻找丑数问题” 详情点这里。#include#includeus...
分类：
其他好文 时间：
2015-08-12 18:50:10
阅读次数：
150
丑数
问题描述：
我们把只包含因子（因子都是质数，合数不叫做因子）2、3、5的数称为丑数，如6、8都是丑数，14不是丑数，因为14包含因子7，习惯上1也是丑数。求出1到1500之间的所有丑数。
思路：
解法一：逐个判断是不是丑数，时间复杂度比较大
从丑数的定义可知，如果一个数是丑数，那么该数一定能被2、3、5整除，故判断一个数m是不是丑数，可以通过执行下面操作来完成：...
分类：
编程语言 时间：
2015-08-12 14:40:35
阅读次数：
148
题目：丑数
* 我们把只包含因子2，3，5的数称为丑数（Ugly Number).
* 求按从小到大的顺序的第1500个丑数。
* 例如6，8都是丑数，但14不是，因为它含有因子7.习惯上我们把1当作第一个丑数
方法一：逐个判断每个整数是不是丑数的解法，直观但不够高效：
所谓一个数m是另一个数n的因子，是指n能被m整除，也就是说n%m==0.根据丑数的定义，丑数只能被2，3，5整除...
分类：
编程语言 时间：
2015-08-09 17:16:26
阅读次数：
151
题目描述：http://ac.jobdu.com/problem.php?pid=1214
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解析：
丑数的定义应该为：质因子只含有2、3、5的数 。1 默认是一个丑数。
e.g. 8 = 2*2*2; 18 = 2...
分类：
其他好文 时间：
2015-07-28 23:10:18
阅读次数：
137
把仅仅包括质因子2、3和5的数称作丑数（Ugly Number），比如：2,3,4,5,6,8,9,10,12,15,等，习惯上我们把1当做是第一个丑数。写一个高效算法，返回第n个丑数。import static java.lang.Math.min;import static java.lang....
分类：
其他好文 时间：
2015-07-28 18:17:16
阅读次数：
93
bool IsUgly(int number)
{
while (number % 2 == 0)
number /= 2;
while (number % 3 == 0)
number /= 3;
while (number % 5 == 0)
number /= 5;
return (number == 1) ? true : false;
}
接下来只需要按顺序判断每...
分类：
其他好文 时间：
2015-07-10 16:49:26
阅读次数：
117
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010http://poj.org/problem?id=1338首先poj这题要找出第n个丑数,想到要打表,因为每一个丑数都是由前一个丑数*2或者*3或者*5得到,每次取3...
分类：
其他好文 时间：
2015-06-11 16:45:14
阅读次数：
211
这一题是讲了一个名叫丑数的概念（为啥叫丑数，，）。
概念：因子中仅仅包含2、3、5，7的数，称为丑数。但其实我百度网上时，发现正常的丑数应该是因子中仅仅包含2、3、5，不过基本都一样。
我们可以通过不断mod2,3,5,7，直到无法在摸，验证此时是否为1来判断该数是否为丑数，但是这样的方法太过浪费时间，所以介绍一种新的方法，下面方法摘自这里点击打开链接。
根据丑数的定义，丑数应该是另...
分类：
其他好文 时间：
2015-06-10 22:38:56
阅读次数：
160
