不是VIP会员,不能显示答案

1755 【基础】丑数

时间限制: 1 Sec 内存限制: 16 MB
题目描述:
素因子都在集合{2 3 5 7}的数称为ugly number
求第n大的丑数
输入: 读入N。N<=100000
输出: 输出结果如题所述。
样例输入:
12
样例输出:
15
提示:

50%的数据n<=100

100%的数据 n<=100000

来源: 队列
解答: 队列