用c语言实现大数加法

用c语言实现大数加法

实际上就是竖式计算用C语言表示出来：

对于10进制

相同数位对齐，若和大于9，则向前进1。

我们处理竖式计算的常规方式，就是十进制，对于一个大数A：“112233445566778899”，当位数很大时，C语言中int,long类型不能满足需要的时候，我们可以用一个数组data1[]={1，1，2，2，3，3，4，4，…9，9}存储大数A的各位数字,长度是18.

如果做运算+大数B：“998877665544332211”，data2[]={9,9,8,8,7,…,1,1},长度是18.

模拟竖式计算，

我们先将data1[]和data2[]倒序，即data1[]={9,9,8,8,7,7,…,1,1}，data2[]={1,1,2,2,…,9,9}.

用数组data[]保存结果

先计算data[0]=data1[0]+data2[0]=10,这里模拟的是大数个位相加,注意到data1[0]+data2[0]=10>9;需要进位，需将data[1]=data1[1]+data2[1]+1;然后data[0]-=10;此后各位相加以此类推。。。

上述讲到用十进制处理加法计算。其实对于cpu来说，只要寄存器放得下，1+1和1199+9911的计算量是一样的，都是一条CPU指令，这样就可以用10000进制处理加法运算。

大数A就被记录成data1[]={11,2233,4455,6677,8899};大数B就被记录成data2[]={99,8877,6655,4433,2211},计算时需要倒序一下。同样是大数计算10000进制处理后，加法运算是前者计算量的1/4。

最后输出需要注意最高位可能为0，例如：01234，我们需要输出的是1234，这种情况只需遍历数组判断一下即可。

这里只提到了加法运算，对于减法运算：

相同数位对齐，若不够减，则向前一位借一当十。具体代码由读者自行编写。

下面附上十进制处理大数加法的代码。

#include<stdio.h>
#include<string.h>
#define maxid  1000
int max(int x,int y)//返回x,y中最大值 
{
   int m;
   if(x>y) m=x;
   else m=y;
   return(m);
}
int main()
{
	char a[maxid+1],b[maxid+1];//两个字符数组，用于存储输入的两组数据 
	int num1[maxid+1],num2[maxid+1]; 
	int len1,len2;
	int i,j;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b)); 
	memset(num1,0,sizeof(num1));
	memset(num2,0,sizeof(num2));//初始化数组 
	scanf("%s",&a);
	scanf("%s",&b);
	len1=strlen(a);
	len2=strlen(b);
	j=0;
	for(i=len1-1;i>=0;i--) num1[j++]=a[i]-'0';//将a,b字符数组中的存储的数字转化成int类型 
   	j=0;
	for(i=len2-1;i>=0;i--) num2[j++]=b[i]-'0';
	for(i=0;i<=max(len1-1,len2-1);i++){
    	num1[i]+=num2[i];
    	for(j=i;j<=max(len1-1,len2-1);j++){
        if(num1[j]>=10){//大于10就进位 
        num1[j+1]++;
    	num1[j]-=10;
        }
        }
   		}  
    if(num1[max(len1-1,len2-1)+1]==0)//如果n位整数最高位为0， 则输出n-1位 例如01234，其正确结果为1234 
     for(i=max(len1-1,len2-1);i>=0;i--) printf("%d",num1[i]);
     if(num1[max(len1-1,len2-1)+1]!=0)
     for(i=max(len1-1,len2-1)+1;i>=0;i--) printf("%d",num1[i]);
     return 0;
}

运行结果如下：