大数相加

 

/*
大数相加原理；用两个字符数组存储大数，
从低位到高位分别相加，遇到10以上就进1；
因为相加运算最多进一，因此在两个数组其中的
任意一个上加以都行。
*/

# include <stdio.h>
# include <string.h>
char str3[1000];
void add(char str1[],char str2[])
{
    int i,j,l1,l2,num;
    char str[1000];
    num=0;
    if(strcmp(str1,str2) < 0)
    {
        strcpy(str,str1);
        strcpy(str1,str2);
        strcpy(str2,str);
    }
    l1=strlen(str1);
    l2=strlen(str2);
    for(i=l1-1,j=l2-1;i>=0;i--) //开始从低位到高位相加运算。
    {
        str3[i]=str1[i]+str2[j]-'0';//-‘0’说明str3保存的还是字符型。
        if(j>0)
            j--;          //如果j<0;直接赋值成0等价于下一次操作没加。
        else
            str2[j]='0';
        while(str3[i] > '9')//进位操作。
        {
            str3[i]=str3[i]-10;
            if(i == 0) //如果在i==0是出现进位，相当于出现999+111；此时输出的时候要
                //多出一位 1。用num进行标记。
                num=1;
            else
                str1[i-1]=str1[i-1]+1;
        }
    }
    if(num==1)
    {
        for(i=l1-1;i>0;i--)
            str3[i+1]=str3[i];
        str3[0]='1';
        printf("%s",str3);
    }
    else
        printf("%s",str3);
}
int main()
{
    char str1[1000],str2[1000];
    while(scanf("%s%s",str1,str2) != EOF)
    {
        getchar();
        add(str1,str2);
    }
    return 0;
}