d129. 00136 - Ugly Numbers
標籤 :
通過比率 : 2570人/2852人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-11-15 02:39

內容

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。

輸入說明
輸出說明
範例輸入 #1
No input
範例輸出 #1
The 1500'th ugly number is <number>.
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (100%): 10.0s , <1K
提示 :
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.
標籤:
出處:
UVa136 [管理者: taichunmin (和風信使) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
27027 406490150@gm ... (我是朱朱) d129
1206 2021-09-07 21:50
27013 jinyulin34@g ... (jinyulink) d129
想法
1169 2021-09-06 20:33
20826 yes51851823@ ... (wseds) d129
直接除
2716 2020-03-09 22:43