d129.
00136 - Ugly Numbers
Content
Ugly Number的定義為：該數之質因數必須為 2, 3 或 5
當然了，依照慣例，1 也算是 Ugly Number。
在此列舉一串數列：
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15
這些就是前 11 個 Ugly Numbers。
請寫一個程式求出第1500個Ugly Number。
Input
Output
Sample Input
#1
No input
Sample Output
#1
The 1500'th ugly number is <number>.
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (100%): 1.0s , <1K
不公開 測資點#0 (100%): 1.0s , <1K
Hint ：
Attention: Your program must be smart enough to solve this problem in 10 seconds. If your program is not so efficient, it may take much time to run. Please be patient.
Tags:
出處:
UVa
136
[管理者：
taichunmin
(和風信使)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 54278 | kita197 (KK) | d129 | 328 | 2025-12-27 20:11 | |
| 52154 |
|
d129 | 361 | 2025-08-29 21:19 | |
| 52152 |
|
d129 | 455 | 2025-08-29 21:15 | |
| 27027 |
|
d129 | 2176 | 2021-09-07 21:50 | |
| 27013 |
|
d129 | 1982 | 2021-09-06 20:33 |