大数加法

大数加法

大树加法的核心在超出了基本运算的范围，需要采用其他方法来解决加法问题；
思路：输入——倒叙相加——判断是否进位——输出解决前导零问题

###需要注意！！！
最高位可能也会发生进位，需要单独再处理。

#include
#include
#include
#include
using namespace std;
int main()
{
    ///定义数组，一类存放数字，一类存放字符
    char arr[100],brr[100];
    int crr[100]= {0},drr[100]= {0};

    ///输入字符串
    scanf("%s%s",arr,brr);

    ///倒叙转换成数字
    int a=strlen(arr);
    int b=strlen(brr);
    for(int i=0; ib?a:b;
    int tmp=0;
    int ans[100]= {0};
    for(int i=0; i=10)
        {
            L=L+1;
        }
        tmp=ans[i]/10;
        ans[i]=ans[i]%10;

    }

    ///倒序输出并解决前导零的问题
    int flag=0;
    for(int k=L-1; k>=0; k--)
    {
        if(ans[k]!=0)
            flag = 1;
        if(flag == 1)
        {
            printf("%d",ans[k]);
        }
    }
    if(flag==0)
    {
        printf("0");
    }
    return 0;
}