高精度加法C++

#include<iostream> // 引入输入输出流库，用于处理输入输出
#include<vector> // 引入向量容器，用于存储数字的每一位
using namespace std; // 使用标准命名空间，这样我们可以直接使用cin和cout而不需要加上std::前缀

// 定义一个函数add，用于计算两个大数的和
vector<int> add(vector<int>& A, vector<int>& B) {
    // 如果A的位数少于B，则交换A和B，确保A始终是位数较多的数
    if (A.size() < B.size())
        return add(B, A);

    vector<int> C; // 用以存储结果的向量
    int t = 0; // 表示进位

    // 从左到右遍历A和B的每一位
    for (int i = 0; i < A.size(); i++) {
        t += A[i]; // 将A的当前位加到进位t上

        // 如果B还有位数，也将B的当前位加到t上
        if (i < B.size())
            t += B[i];

        C.push_back(t % 10); // 将t除以10的余数作为当前位的结果，并添加到C中
        t /= 10; // 计算新的进位
    }

    // 如果最后还有进位，将其作为新的最高位添加到C中
    if (t)
        C.push_back(t);

    return C; // 返回计算结果
}

int main() {
    string a, b; // 用以存储用户输入的字符串
    vector<int> A, B; // 用以存储用户输入的数字的每一位

    // 读取用户输入的两个大数
    cin >> 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');

    // 调用add函数计算两个大数的和，并获取结果
    auto C = add(A, B);

    // 反转结果向量，因为我们之前是从右到左存储的，现在需要从左到右输出
    for (int i = C.size() - 1; i >= 0; i--)
        cout << C[i];

    cout << endl; // 输出结束后换行
    return 0; // 程序结束
}

这段代码实现了两个大整数相加的功能。

首先，定义了一个函数add，该函数接受两个参数A和B，两者分别表示要相加的两个大整数。函数内部首先判断A和B的大小，并根据大小关系进行递归调用，确保A始终是长度较大的整数。然后，定义了一个空的vector C，用于存储计算结果。接下来，通过遍历A的每一个元素，并累加相应位置上的元素，同时也累加B中相同位置上的元素（如果B的长度没有超过A，则加0）。将累加结果取余10，并将余数插入到C中，然后将累加结果除以10，得到进位值。最后，如果还有进位值，将进位值插入到C中。最后返回C。

在主函数中，首先定义了两个string类型的变量a和b，用于接收用户的输入。然后，定义了两个vector类型的变量A和B，用于存储转换后的大整数。接下来，通过逆序遍历a和b，将每一位的数字插入到对应的vector中。然后，调用add函数，将A和B作为参数传入，得到两个大整数相加的结果。最后，逆序遍历C并输出结果。