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

作者: stiles (stiles)   2014-04-22 12:51:34
※ [本文轉錄自 stiles 信箱]
作者: 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 題,這題只是其中一題。
請教各位先進,有何建議呢?感謝您~
作者: dododavid006 (朔雪)   2014-04-22 12:55:00
libgmp
作者: stiles (stiles)   2014-04-22 15:19:00
1F 太強了!感謝~
作者: CaptainH (Cannon)   2014-04-22 16:14:00
這題不用大數
作者: stiles (stiles)   2014-04-22 16:40:00
這題的 Large input 第1個case就會爆嚕!
作者: johnathan717 (柏良)   2014-04-22 17:08:00
就像Prob_Solve板dreamoon大大說的用long long即可
作者: stiles (stiles)   2014-04-23 08:38:00
謝謝 j 大!

Links booklink

Contact Us: admin [ a t ] ucptt.com