/*大数加法的中心思想就是:模拟人工列竖式算加法的方法。先从最低位开始相加,判断是否进1,一直到最高位。
例如:
求12545642233+278545的和,该怎么算?
是这样的:
3 3 2 2 4 6 5 4 5 2 1 0
+ 2 7 8 5 4 5 0 0 0 0 0 0
————————————————
5 //不进位,继续算下一位
0 //进位为1,并储存其各位数0
1 //2+8=10,10+1=11,同样,进位为1,并储存其各位数1
8 //不进位,继续算下一位
————————>
由低位向高位相加计算,注意判断是否进位!计算结束后,注意判断最后所得数组的长度,并去掉前导0。
下面是C语言代码实现:
#include<stdio.h>
#include<string.h>
int x[100]={0},y[100]={0},z[105]={0};//将数组元素全部初始化为0
int main()
{
char a[100],b[100];//通过字符串对大数进行输入并储存
int len1,len2,len;
while(scanf("%s %s",a,b))
{
int i,j=0,k=0;
len1=strlen(a);
len2=strlen(b);
for(i=len1-1;i>=0;i--)//将两个字符串中的字符转化为数字,并倒序储存到数组中,即字符串为123456,则数组为654321
{
x[j]=a[i]-'0';
j++;
}
for(i=len2-1;i>=0;i--)
{
y[k]=b[i]-'0';
k++;
}
if(len1>len2)
len=len1;
else
len=len2;
i=0;//从最低位(个位)开始进行计算
int m=0;
for(i=0;i<len;i++)
{
z[i]=(x[i]+y[i]+m)%10;//将所得数的个位存到数组z[i]中去
if((x[i]+y[i]+m)>=10)
m=1;
else
m=0;
}
if((x[i-1]+y[i-1]+m)>=10)//判断运算的最大位的和是否>=10
z[i]=1;
else
i=i-1;
for(;i>=0;i--)//到序输出数组
printf("%d",z[i]);
printf("\n");
}
return 0;
}
另外:
有时,你可能会遇到大数,但他是小数,例如125454521564564.56456132145645这样的,所以可以以小数点为界限,进行相加减。*/