大数运算(2)——大数加法

/*大数加法的中心思想就是：模拟人工列竖式算加法的方法。先从最低位开始相加，判断是否进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这样的，所以可以以小数点为界限，进行相加减。*/