#27013: 想法
jinyulin34@gmail.com
(jinyulink)
學校
:
國立中央大學
編號 : 82369
來源 : [140.115.213.3]
最後登入時間 ：
2023-02-21 10:59:45
假設現在要算出第N項
1. 將1~N-2項所有數字去乘2/3/5，這樣能確保乘出來的數字一定是ugly number，並將*2/*3/*5的數字分乘三列
2.在三列數字中，分別找出大於N-1項的最小數字，所以會得出三個數字
3.三個數字中，最小的那一項即為第N項ugly number
ZeroJudge Forum