GMP——开源的大数运算库!
无意中在网上找到的,全称是: GNU Multiple Precision Arithmetic Library.
速度很快
如何自己实现的话可以以前学过的算术方法
比如
2
+ 18
20
方法一: 使用陣列 (array)
例如: int a[100], b[100], sum[100];
然後 sum[i]=a[i]+b[i]+c
記住, c 是進位(carry), 這邊我們要自行處理.
如果想提高效率,可以在每个里面比放几位.
减法,乘法,除法类似。
现将一些关键算法的实现方法描述如下:
大数的一些简单计算的算法
1、大数加法运算的实现算法
(1)将A、B按位对齐;
(2)低位开始逐位相加;
(3)对结果做进位调整;
2、大数减法运算实现算法
(1)将A、B按位对齐;
(2)低位开始逐位相减;
(3)对结果做借位调整;
3、大数乘法运算实现算法
(1)引入sum2 、sum1中间过渡量;
(2)在n的每一位上处理m;
(3)通过每一层循环,实现乘法的加法化;
(4)对结果做进位调整;
4、大数除法运算的算法实现
(1)引入al来标识a的长度, bl来标识b的长度;
(2)测算a和b的长度;
(3)高位开始,对位做减法,并完成借位;
(4)高位开始逐位计算商
(5)整理商, 产生余数;
5、大数取模运算的算法实现
在取模运算中用到了上面的除法运算,只需返回余数即可。
想深入研究的话可以看看acm关于一些大数的一些ppt..