大数加法

大数加法

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

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

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<math.h>
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; i<a; i++)
    {
        crr[i]=arr[a-i-1]-'0';
    }
    for(int j=0; j<b; j++)
    {
        drr[j]=brr[b-j-1]-'0';
    }

    ///相加判断是否进位
    int L = a>b?a:b;
    int tmp=0;
    int ans[100]= {0};
    for(int i=0; i<L; i++)
    {
        ans[i]=crr[i]+drr[i]+tmp;
        if(ans[L-1]>=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;
}