开通账号请联系（微信号：13867980053）- 金华熊老师
问题1489--丑数

1489: 丑数

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

我们把只包含因子2、3、5的数称作丑数（Ugly Number，1也是丑数）。求按从小到大的顺序的第n个丑数。

输入

一个整数n（<=1690）

输出

第n个丑数

样例输入 Copy 

10

样例输出 Copy 

12

提示

样例解释：
前10个丑数为：
1，2，3，4，5，6，8，9，10，12

来源/分类

16数据结构-队列 
[提交] [状态]