用c语言实现大数字加减乘除,C-如何实现大数的加减乘除？

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..