[閒聊] 用 C/C++ 處理大整數的四則運算

看板Prob_Solve作者 (stiles)時間10年前 (2014/04/22 12:49), 編輯推噓2(206)
留言8則, 2人參與, 最新討論串1/2 (看更多)
小弟看到一題,在 https://code.google.com/codejam/contest/32016/dashboard#s=p0 重點是要實作大整數的加法與乘法(請看 large file ) 小弟知道 Java 的 JDK 有在 java.math.* 裡實作這個, 請問,在 C/C++ 的話,有立刻可以用的 api 或 class 嗎? 自己實作好像在時間上不划算,因為 150 分鐘內,共要完成 3 題,這題只是其中一題。 請教各位先進,有何建議呢?感謝您~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.234.128.53 ※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1398142197.A.D5B.htmlstiles:轉錄至看板 C_and_CPP 04/22 12:53

04/22 12:56, , 1F
不太懂為什麼要使用到大整數的運算,用long long就足夠了
04/22 12:56, 1F

04/22 13:40, , 2F
近幾年的大型解題競賽中,幾乎不會出現大數運算
04/22 13:40, 2F

04/22 13:41, , 3F
當覺得需要大數運算時,通常代表你估錯數據大小,或是
04/22 13:41, 3F

04/22 13:42, , 4F
漏看題目條件,有一年code jam我就漏看了要mod 10^9+7的
04/22 13:42, 4F

04/22 13:43, , 5F
條件,多花了五分鐘寫大數運算,而且還Fail大測資...
04/22 13:43, 5F

04/22 16:54, , 6F
謝謝!!
04/22 16:54, 6F

04/22 16:56, , 7F
5分鐘寫出大數運算,即使只有加法,也超神了!
04/22 16:56, 7F

04/23 08:39, , 8F
有種回到大一用電路繞全加器的苦澀感覺~
04/23 08:39, 8F
文章代碼(AID): #1JLVJrrR (Prob_Solve)
文章代碼(AID): #1JLVJrrR (Prob_Solve)