OpenJudge

1338:Ugly Numbers

总时间限制:
1000ms
内存限制:
65536kB
描述
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...
shows the first 10 ugly numbers. By convention, 1 is included.
Given the integer n,write a program to find and print the n'th ugly number.
输入
Each line of the input contains a postisive integer n (n <= 1500).Input is terminated by a line with n=0.
输出
For each line, output the n’th ugly number .:Don’t deal with the line with n=0.
样例输入
1
2
9
0
样例输出
1
2
10
来源
New Zealand 1990 Division I,UVA 136
全局题号
340
添加于
2009-10-29
提交次数
1192
尝试人数
466
通过人数
376
您的评价 很水 简单 一般 较难 变态
  • 标签(多个标签用空格分隔):
  • 常用标签:
    递归   动态规划   贪心   搜索   枚举   模拟   数学   字符串处理   几何   高精度计算   图论  

共有2人评分

0.0%
0.0%
50.0%
50.0%
0.0%

已有的标签

数学(3) 枚举(1) 递归(1)