问题描述
输入两个整数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;
}
运行结果: