高精度加法——大数相加

问题描述

       输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。

算法描述

       由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。

　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。

       计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，

       把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加的结果。   

       这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．

       如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。

       最后将C输出即可。

样例输入

20100122201001221234567890

2010012220100122

样例输出

20100122203011233454668012

图示：

程序源码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void add(char a[],char b[])
{
	int w=200,i,j,r=0,m,la,lb;
	char c[200];
	la=strlen(a);lb=strlen(b);
	
	for(i=la;i<w;i++)a[i]=48; //将数组a中剩余空间的值都赋为字符0('0')
	for(i=lb;i<w;i++)b[i]=48; //将数组b中剩余空间的值都赋为字符0('0')
	a[w-1]=0;b[w-1]=0;     //数组以\0结尾
	for(i=0;i<la;i++)c[i]=a[i];              //将数组中的元素都挪到数组的尾部
	for(i=0;i<w-1-la;i++)a[i]=48;j=0;        //使数字的最低位对齐，便于实现加操作
	for(i=w-1-la;i<w-1;i++){a[i]=c[j];j++;}

	for(i=0;i<lb;i++)c[i]=b[i];
	for(i=0;i<w-1-lb;i++)b[i]=48;j=0;
	for(i=w-1-lb;i<w-1;i++){b[i]=c[j];j++;}

	for(i=w-2;i>=0;i--)                
	{
		m = a[i]+b[i]-96;  //j保存低位相加后的个位数信息
		j = r + m%10;
		if(m  > 9)
		{
			r = 1;
		}
		else
		{
			if(j == 0)
			{
				r = 0;     //0不能作为被除数
			}
			else
			{
		        r = j / 10;   //r保存进位信息
			}
		}
		c[i] = j + 48;
	}
	c[w-1]=0;
	for(i=0;i<w;i++)if(c[i]!='0')break;
	for(;i<w-1;i++)printf("%c",c[i]);
	printf("\n");
}

int main()
{
	char a[200],b[200];
	gets(a);
	gets(b);
	add(a,b);

	system("pause");
    return 0;
}

运行结果：