#27013:


jinyulin34@gmail.com (jinyulink)

學校 : 國立中央大學
編號 : 82369
來源 : [140.115.213.3]
最後登入時間 :
2023-02-21 10:59:45
d129. 00136 - Ugly Numbers -- UVa136 | From: [101.137.10.175] | 發表日期 : 2021-09-06 20:33

假設現在要算出第N項

1. 將1~N-2項所有數字去乘2/3/5,這樣能確保乘出來的數字一定是ugly number,並將*2/*3/*5的數字分乘三列

2.在三列數字中,分別找出大於N-1項的最小數字,所以會得出三個數字

3.三個數字中,最小的那一項即為第N項ugly number

 
ZeroJudge Forum