大数加法 （A + B Problem II）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    //freopen("in.txt","r",stdin);
    char s1[1000]; char s2[1000];
    int a[1000] = {0}; int b[1000] = {0}; int sum[1000] = {0};
    cin >> s1 >> s2;
    int lenA = strlen(s1) - 1;
    int lenB = strlen(s2) - 1;
    int k = 0;
    int maxx = max(lenA,lenB);

    for(int i=lenA;i>=0;i--)  //两个for循环，将数组的高低位置反
        a[k++] = s1[i] - ‘0‘;
    k = 0;
    for(int i=lenB;i>=0;i--)
        b[k++] = s2[i] - ‘0‘;

    int carry = 0;            //carry表示进位标识符
    for(int i=0;i<=maxx;i++)
    {
        int tmp1 = a[i] + b[i] +carry;
        sum[i] = tmp1%10;
        if(tmp1 >=10)        //如果相加大于10，表示有进位
            carry = 1;
        else
            carry = 0;
    }
    if(carry == 1) printf("1");    //如果最后，A,B的最高为相加有进位的话，那么可以单独输出
    for(int i=maxx;i>=0;i--)
        printf("%d",sum[i]);
    return 0;
}