把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
1243: 丑数
时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 2
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输入包括一个整数N(1<=N<=1500)。
输出描述
可能有多组测试数据，对于每组数据，
输出第N个丑数。
样例输入
1
2
3
1500样例输出
1
2
3
859963392来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版