C++：多组大数加法

计算多组1000位以内的大数加法，使用string字符串类型进行计算。

代码如下

#include <iostream>
#include <string>
using namespace std;

int main() {
    int n;
    cin >> n;
    string* result = new string[n];
    for (int i = 0; i < n; i++) {
        string s1, s2;
        cin >> s1 >> s2;
        int len1 = s1.length(), len2 = s2.length();
        if (len1 < len2) {
            s1 = string(len2 - len1, '0') + s1;
            len1 = len2;
        }
        else {
            s2 = string(len1 - len2, '0') + s2;
            len2 = len1;
        }
        string res(len1, '0');
        int carry = 0;
        for (int j = len1 - 1; j >= 0; j--) {
            int sum = s1[j] - '0' + s2[j] - '0' + carry;
            res[j] = sum % 10 + '0';
            carry = sum / 10;
        }
        if (carry > 0) {
            res = '1' + res;
        }
        result[i] = res;
    }
    for (int i = 0; i < n; i++) {
        cout << result[i] << endl;
    }
    delete[] result;
    return 0;
}

思路

创建一个string类型的数组，用来存储结果。

整个题最关键的地方在于不同位数的大数之间相加。为了让加法的位数对齐，这段代码的关键是将位数少的数前补‘0’，从而使两个数位数一致进行相加。

当位数一致后，创建一个进位变量，每一位相加的整型变量sum。对各个位数逐次相加，并计算进位，这里为了便于计算是，使用整数，思路更加清晰。