C++实现高精度相加（附代码）

引言

在计算处理大数（超过标准整型范围的数）时，由于标准的整型变量（如 int 或 long long）有固定的范围限制，所以对于超过这些范围的数无法进行计算，因此我们需要使用高精度算法来处理。
由于大数超出了标准整型的范围，我们需要使用其他数据结构（如字符串或数组）来存储这些数，并实现相应的加法运算。

实现思路

1. 输入：读取两个大数，使用字符串表示。
2. 转换：将字符串中的字符转换为数字，并存储在一个向量中，以便于进行数学运算。
3. 加法运算：从低位到高位逐位相加，处理进位。
4. 输出：将结果向量转换回字符串形式，并输出。

代码实现

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

int main() {
    // 输入两个字符串表示的大数
    string a, b;
    cin >> a >> b;

    // 获取两个字符串的长度
    int a_length = a.length();
    int b_length = b.length();

    // 创建三个向量，分别存储两个大数的数字和结果
    vector<int> v_a, v_b, v_re;

    // 将字符串 a 的数字倒序存入向量 v_a
    for (int i = a_length - 1; i >= 0; i--) {
        v_a.push_back(a[i] - '0');
    }

    // 将字符串 b 的数字倒序存入向量 v_b
    for (int i = b_length - 1; i >= 0; i--) {
        v_b.push_back(b[i] - '0');
    }

    // 根据两个数的长度，选择较长的数作为基础，将较短的数加到较长的数上
    if (a_length >= b_length) {
        // 在 v_a 的末尾添加一个 0，用于处理进位
        v_a.push_back(0);
        // 将 v_a 作为结果向量
        v_re = v_a;

        // 将 v_b 的每一位加到 v_re 的对应位置
        for (int i = 0; i < b_length; i++) {
            int sum = v_b[i] + v_re[i];
            // 处理进位
            v_re[i + 1] += sum / 10;
            // 当前位的结果
            v_re[i] = sum % 10;
        }
    } else {
        // 将 v_b 作为结果向量
        v_re = v_b;

        // 将 v_a 的每一位加到 v_re 的对应位置
        for (int i = 0; i < a_length; i++) {
            int sum = v_a[i] + v_re[i];
            // 处理进位
            v_re[i + 1] += sum / 10;
            // 当前位的结果
            v_re[i] = sum % 10;
        }
    }

    // 输出结果，从最后一位开始输出
    // 注意：如果最高位是 0，需要跳过
    int i = v_re.size() - 1;
    while (i >= 0 && v_re[i] == 0) {
        i--;
    }
    for (; i >= 0; i--) {
        cout << v_re[i];
    }

    return 0;
}