PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Prob_Solve
[閒聊] 用 C/C++ 處理大整數的四則運算
作者:
stiles
(stiles)
2014-04-22 12:49:54
小弟看到一題,在 https://code.google.com/codejam/contest/32016/dashboard#s=p0
重點是要實作大整數的加法與乘法(請看 large file )
小弟知道 Java 的 JDK 有在 java.math.* 裡實作這個,
請問,在 C/C++ 的話,有立刻可以用的 api 或 class 嗎?
自己實作好像在時間上不划算,因為 150 分鐘內,共要完成 3 題,這題只是其中一題。
請教各位先進,有何建議呢?感謝您~
作者:
dreamoon
(千古悲情人物)
2014-04-22 12:56:00
不太懂為什麼要使用到大整數的運算,用long long就足夠了近幾年的大型解題競賽中,幾乎不會出現大數運算當覺得需要大數運算時,通常代表你估錯數據大小,或是漏看題目條件,有一年code jam我就漏看了要mod 10^9+7的條件,多花了五分鐘寫大數運算,而且還Fail大測資...
作者:
stiles
(stiles)
2014-04-22 16:54:00
謝謝!!5分鐘寫出大數運算,即使只有加法,也超神了!有種回到大一用電路繞全加器的苦澀感覺~
繼續閱讀
Fw: [討論] Google面試問題
bleed1979
Re: [問題] Binary Tree Maximum Path Problem
bleed1979
[問題] Binary Tree Maximum Path Problem
cckk3333
Re: [問題] 基於排序的greedy
johnathan717
[問題] 基於排序的greedy
wsx02
[問題] 密碼學 3DES 中間的步驟為何用decryption
woody3724
Re: [問題] 棋盤走路的問題
Leon
[問題] 棋盤走路的問題
soheadsome
Re: [問題] 大地排關問題
eieio
Re: [問題] 大地排關問題
bleed1979
Links
booklink
Contact Us: admin [ a t ] ucptt.com