高精度加法

给定两个正整数（不含前导 00），计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤1000001≤整数长度≤100000

输入样例：

12
23

输出样例：

35

 

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

// 函数：将两个表示数字的向量相加
vector<int> add(vector<int>& a, vector<int>& b) {
    int t = 0; // 进位
    vector<int> C; // 结果向量
    for (int i = 0; i < a.size() || i < b.size(); i++) {
        if (i < a.size()) {
            t += a[i]; // 将当前位的数字加到进位中
        }
        if (i < b.size()) {
            t += b[i]; // 将当前位的数字加到进位中
        }
        C.push_back(t % 10); // 将进位的个位数加入结果向量
        t /= 10; // 更新进位，取十位数
    }
    if (t) {
        C.push_back(1); // 如果最高位有进位，将进位加入结果向量
    }
    return C; // 返回结果向量
}

int main() {
    string x, y;
    
    // 输入两个数字作为字符串
    cin >> x >> y;
    
    vector<int> A; // 存储第一个数字的向量
    vector<int> B; // 存储第二个数字的向量
    
    // 将字符串转换为整数向量
    for (int i = x.size() - 1; i >= 0; i--) {
        A.push_back(x[i] - '0'); // 将字符转换为数字，并逆序存入向量
    }
    for (int i = y.size() - 1; i >= 0; i--) {
        B.push_back(y[i] - '0'); // 将字符转换为数字，并逆序存入向量
    }
    
    // 相加两个数字
    vector<int> C = add(A, B);
    
    // 输出结果
    for (int i = C.size() - 1; i >= 0; i--) {
        cout << C[i]; // 逆序输出结果向量的每一位数字
    }
    
    return 0;
}