A+B Problem（高精）

题目描述

高精度加法，相当于 a+b problem，不用考虑负数。

输入格式

分两行输入。a,b <=10^500。

输出格式

输出只有一行，代表 a+b 的值。

样例 #1

样例输入 #1
1
1

样例输出 #1
2

样例 #2

样例输入 #2
1001
9099

样例输出 #2
10100

这道题大家要看清楚哦，a和b的范围非常大。

代码：

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

// 函数用于实现大整数相加
vector<int> add(vector<int> &A, vector<int> &B)
{
    // 确保 A 的长度大于等于 B 的长度
    if (A.size() < B.size())
        return add(B, A);  // 如果不满足条件，调换参数顺序并重新调用函数

    vector<int> C;  // 用于存储相加结果的向量
    int t = 0;  // 用于保存进位值

    for (int i = 0; i < A.size(); i++)
    {
        t += A[i];  // 将 A 的当前位加到 t 上

        if (i < B.size())
            t += B[i];  // 如果还有对应位置的 B 的位，也加到 t 上

        C.push_back(t % 10);  // 将 t 的个位加入结果向量 C
        t /= 10;  // 计算进位，只保留十位及以上的部分
    }

    if (t)
        C.push_back(t);  // 如果最后还有进位，加入结果向量 C

    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');

    // 调用相加函数得到结果向量 C
    auto C = add(A, B);

    // 输出结果向量，从高位到低位
    for (int i = C.size() - 1; i >= 0; i--)
        cout << C[i];

    return 0;
}