高精度加法模板

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

// 高精度加法：C = A + B
vector<int> add(vector<int> &A, vector<int> &B) {
    vector<int> C;
    int carry = 0;
    for (int i = 0; i < A.size() || i < B.size() || carry; i++) {
        if (i < A.size()) carry += A[i];
        if (i < B.size()) carry += B[i];
        C.push_back(carry % 10);
        carry /= 10;
    }
    return C;
}

int main() {
    string a, b;
    cin >> a >> b;

    // 逆序存储（低位在前）
    vector<int> A, B;
    for (int i = a.size() - 1; i >= 0; i--) A.push_back(a[i] - '0');
    for (int i = b.size() - 1; i >= 0; i--) B.push_back(b[i] - '0');

    auto C = add(A, B);

    for (int i = C.size() - 1; i >= 0; i--) cout << C[i];
    cout << endl;
    return 0;
}

📖 要点说明

• 逆序存储：低位在前，方便进位
• 循环条件包含 carry，处理最高位进位
• 时间复杂度 O(max(lenA, lenB))

⚠️ 常见错误

• 忘记处理最高位进位（carry 不为0时）
• 输出时忘逆序
• 字符串转数字忘 - '0'