HDOJ - 1002 A + B Problem II

1. 我的想法是：先将两个加数中长度小的那个放在变量a中，长度大的放在变量b中，从后向前累加，h暂存进位，结果放到变量c中；考虑到两个数相加后可能有总进位，导致strlen(c) = strlen(b) + 1，所以c从strlen(b)的位置开始存放，要是没有总进位，再往前挪一个
2. 避坑：前面交换了a和b后，输出的时候要交换回来；strlen()返回的是无符号型，运算到负数时返回的是最大数，所以要先转成int

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    int T;
    cin >> T;
    for (int j = 1; j <= T; j++)
    {
        char a[1005], b[1005], c[1005];
        cin >> a >> b;
        int flag = 0;
        if (strlen(a) > strlen(b))
        {
            char temp[1001];
            strcpy(temp, a);
            strcpy(a, b);
            strcpy(b, temp);
            flag = 1;
        }
        int h = 0;
        for (int i = 0; i < strlen(b); i++)
        {
            if ((int)strlen(a) - 1 - i >= 0)
                c[strlen(b) - i] = a[strlen(a) - 1 - i] - '0' + b[strlen(b) - 1 - i] - '0' + h;
            else
                c[strlen(b) - i] = b[strlen(b) - 1 - i] - '0' + h;
            if (c[strlen(b) - i] > 9)
            {
                c[strlen(b) - i] -= 10;
                h = 1;
            }
            else
                h = 0;
            c[strlen(b) - i] += '0';
        }
        if (h)
        {
            c[0] = '1';
            c[strlen(b) + 1] = '\0';
        }
        else
        {
            for (int i = 0; i < strlen(b); i++)
            {
                c[i] = c[i + 1];
            }
            c[strlen(b)] = '\0';
        }

        cout << "Case " << j << ":" << endl;
        if (flag == 0)
            cout << a << " + " << b << " = " << c << endl;
        else
            cout << b << " + " << a << " = " << c << endl;
        if (j != T)
            cout << endl;
    }
}