POJ 1338 Ugly Numbers
来源:互联网 发布:孩儿知错 请父亲责罚 编辑:程序博客网 时间:2024/05/10 00:14
Ugly Numbers
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12232 Accepted: 5368
Description
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.
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.
Input
Each line of the input contains a postisive integer n (n <= 1500).Input is terminated by a line with n=0.
Output
For each line, output the n’th ugly number .:Don’t deal with the line with n=0.
Sample Input
1290
Sample Output
1210
Source
New Zealand 1990 Division I,UVA 136
题目大意:求第N个因数只为2 3 5的数 (这是什么年代留下来的题。。。- -)
题目分析:打表
代码如下:
- POJ 1338 Ugly Numbers
- POJ 1338 Ugly Numbers
- POJ 1338 ugly numbers
- poj 1338 Ugly Numbers
- POJ 1338 Ugly Numbers
- POJ-1338-Ugly Numbers
- POJ 1338 Ugly Numbers
- poj-1338Ugly Numbers
- POJ 1338 - Ugly Numbers
- POJ 1338 Ugly Numbers
- poj 1338 ugly numbers
- Ugly Numbers(poj 1338)
- poj 1338 Ugly Numbers
- poj-1338-Ugly Numbers
- poj 1338 Ugly Numbers
- poj-1338-Ugly Numbers
- poj-1338-Ugly Numbers
- poj 1338 Ugly Numbers
- Iterator的fail-fast
- Java函数字符串参数传递的传址模式实现
- 模板类 error LNK2019: 无法解析的外部符号
- [转]PyInstaller使用图文教程
- 用pyinstaller打包windows下 python2.6的程序
- POJ 1338 Ugly Numbers
- JDBCTM中Statement接口提供的execute、executeQuery和executeUpdate之间的区别
- 用PyInstaller将python转成可执行文件exe笔记
- NetBeans初学之三
- Middle Button Scroll and Disabling Touchpad on IBM Ultranav USB Keyboard SK-8845 – Ubuntu Linux 10.04 Lucid Lynx
- C#(.net)中的DllImport
- 我的第一个博客
- 新的工作新的开始
- 我的知识管理之路(2)—测一测,你离学习型组织有多远