作者stiles (stiles)
看板Prob_Solve
標題[閒聊] 用 C/C++ 處理大整數的四則運算
時間Tue Apr 22 12:49:54 2014
小弟看到一題，在
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://webptt.com/m.aspx?n=bbs/Prob_Solve/M.1398142197.A.D5B.html
※ stiles:轉錄至看板 C_and_CPP 04/22 12:53
1F：推 dreamoon:不太懂為什麼要使用到大整數的運算,用long long就足夠了 04/22 12:56
2F：推 dreamoon:近幾年的大型解題競賽中，幾乎不會出現大數運算 04/22 13:40
3F：→ dreamoon:當覺得需要大數運算時，通常代表你估錯數據大小，或是 04/22 13:41
4F：→ dreamoon:漏看題目條件，有一年code jam我就漏看了要mod 10^9+7的 04/22 13:42
5F：→ dreamoon:條件，多花了五分鐘寫大數運算，而且還Fail大測資... 04/22 13:43
6F：→ stiles:謝謝！！ 04/22 16:54
7F：→ stiles:５分鐘寫出大數運算，即使只有加法，也超神了！ 04/22 16:56
8F：→ stiles:有種回到大一用電路繞全加器的苦澀感覺~ 04/23 08:39