大数运算(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这样的，所以可以以小数点为界限，进行相加减。*/