[閒聊] 用 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分鐘寫出大數運算,即使只有加法,也超神了!有種回到大一用電路繞全加器的苦澀感覺~

Links booklink

Contact Us: admin [ a t ] ucptt.com