New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1120: 丑数
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:100
通过:33
提交
提交记录
统计
题目描述
丑数是因子只有2,3,5的数,1属于丑数。请求出第n个丑数的大小。
输入格式
输入存在多组测试数据,对于每组测试数据输入一个正整数n(1<=n<=1500)
输出格式
对于每组测试数据输出一行表示答案。
输入样例
复制
1 2 3 4 5 6 7 8 9 10
输出样例
复制
1 2 3 4 5 6 8 9 10 12
分类标签
基础题
枚举