Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
登录
登录
注册
开通账号请联系(微信号: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数据结构-队列