题意 质因数只可能有2,3,5的数称为丑数 输出第1500个丑数
STL优队列应用 1是丑数 丑数的2,3,5倍都是丑数 用优先队列模拟就行了
#include
#include
#include
#include
using namespace std;
typedef long long ll;
//priority_queue, greater > q;
struct...
分类：
其他好文 时间：
2015-01-20 22:20:23
阅读次数：
233
题目1214：丑数
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1733
解决：771
题目描述：
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入：
输入包括一个整数N(1...
分类：
其他好文 时间：
2015-01-09 00:18:46
阅读次数：
295
题目描述：
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入：
输入包括一个整数N(1
输出：
可能有多组测试数据，对于每组数据，
输出第N个丑数。
样例输入：
3
样例输出：
3
所谓...
分类：
其他好文 时间：
2015-01-08 15:23:57
阅读次数：
122
#include
//判断一个数是否为丑数
bool IsChou(__int64 num)
{
while(num!=0)
{
if(num == 1)
return 1;
else if(num % 2 == 0)
num /= 2;
else if(num % 3 == 0)
num /= 3;
else if(num % 5 == 0)
nu...
分类：
其他好文 时间：
2015-01-08 13:24:02
阅读次数：
149
题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1 using namespace std; int minVal(int a,int ...
分类：
其他好文 时间：
2015-01-05 09:25:04
阅读次数：
148
题目1214：丑数
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1700解决：756
题目描述：
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入：
输入包括一个整数N(1<=N<=1500)。
输出：
可能有多组测试数据，对于每组数据，
输出第N个丑数。...
分类：
其他好文 时间：
2014-12-10 14:12:24
阅读次数：
232
Ugly Numbers
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20851
Accepted: 9248
Description
Ugly numbers are numbers whose only prime factors are 2, 3 or...
分类：
其他好文 时间：
2014-12-01 01:12:44
阅读次数：
196
代码如下：
/*丑数是指不能被2、3、5以外的其他素数整除的数，把丑数从小到大排列起来，结果如下：
1,2,3,4,5,6，8,9,10,12,15...
求出第1500个丑数。
*/
#include
#include
#include
#include
using namespace std;
typedef long long LL;
int su[3]={2,3,5};
int main...
分类：
其他好文 时间：
2014-11-25 23:39:13
阅读次数：
255
Ugly Numbers
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...
shows the firs...
分类：
其他好文 时间：
2014-11-17 22:51:47
阅读次数：
328
