→ Holocaust123:好厲害，DP耶! 02/20 21:38
→ bleed1979:嗯 我在2,3,5,7的那題是用這個方法 02/21 01:19
我的想法是這樣:
ugly number只有2,3,5三個質因數
所以任兩個ugly number相乘的結果也是ugly number
任一個ugly number分成兩個數字的乘積時,兩個數也都是ugly number
因此,第k個ugly number必為第1~(k-1)個ugly number其中兩個的乘積
所以,第k個ugly number是 第1~(k-1)個ugly number,任取兩個相乘後,值最小的那一個數
這樣可以不用從1開始一個一個數檢查
--
∫work dt = success
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.193.177
※ 編輯: cismjmgoshr 來自: 61.230.193.177 (02/20 21:36)