#23294: 暴力解也不難


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 :
2023-01-25 19:16:06
d214. What's the next number? -- Project Euler | From: [218.161.41.139] | 發表日期 : 2020-11-04 16:26

直接輸出答案當然最快 (1ms),而且別樓已經講答案了,就不再贅述,然而這題暴力解也不慢 (2ms),

觀察 T(t) = H(h) 即 t(t+1)/2 = h(2h-1),化為 t(t+1) = 2h(2h-1) 可以得出 t = 2h-1,意即 t 和 h 的值是連動的,暴力時可以少一個迴圈

再來跑兩層 for(h=144~) & for(p=166~),誰外誰內都沒差,只要注意 h 和 p 遞增後的值要保留,別傻傻的每次都 for (int h = 144; ...),至於上界要到多少才能求出來,就麻煩各位客倌嘗試了

 
ZeroJudge Forum