[闲聊] 用 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