切換
舊版
前往
大廳
主題

ZeroJudge - d283: 大數加法　解題心得

Not In My Back Yard | 2018-08-23 13:39:45 | 巴幣 0 | 人氣 119
題目連結：
題目大意：
給定Ｎ（０ ≦ Ｎ ≦ ２００００），求第Ｎ項的費氏數列的值。
解題思維：
這次的題目並沒有要求要取某數的餘數，只有要求「值」。因此，這是一題大數題（Ｎ＝２００００時的費氏數列項不會超過６０００位數）。

大數的加法可以參見這裡，然後再採取預處理的作法（先行把可能的結果算出來存進陣列裡），即可完成題目需求。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大們可以提出來討論。
上一篇
下一篇
#程式題目解題心得#陣列#大數
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

遠距攻擊我最拿手！

看更多

相關創作

更多創作

追蹤 創作集
其他創作
作品資料夾