作者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/cn.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:5分钟写出大数运算,即使只有加法,也超神了! 04/22 16:56
8F:→ stiles:有种回到大一用电路绕全加器的苦涩感觉~ 04/23 08:39