ACwing791. 高精度加法

题目

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

输入格式

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

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤100000

输入样例：

12
23

输出样例：

35

代码：

下面是一个使用C++实现的高精度加法模板BigInteger的示例代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class BigInteger {
private:
    vector<int> digits; // 存储每一位的数字

public:
    BigInteger() {}

    BigInteger(string num) {
        for (int i = num.length() - 1; i >= 0; i--) {
            digits.push_back(num[i] - '0');
        }
    }

    BigInteger operator+(const BigInteger& other) const {
        BigInteger result;
        int carry = 0; // 进位

        for (int i = 0; i < max(digits.size(), other.digits.size()) || carry; i++) {
            int sum = carry;
            if (i < digits.size()) {
                sum += digits[i];
            }
            if (i < other.digits.size()) {
                sum += other.digits[i];
            }
            result.digits.push_back(sum % 10);
            carry = sum / 10;
        }

        return result;
    }

    friend ostream& operator<<(ostream& os, const BigInteger& num) {
        for (int i = num.digits.size() - 1; i >= 0; i--) {
            os << num.digits[i];
        }
        return os;
    }
};

int main() {
    string num1 = "12345678901234567890;
    string num2 = "98765432109876543210;

    BigInteger a(num1);
    BigInteger b(num2);

    BigInteger c = a + b;

    cout << c << endl; // 输出结果

    return 0;
}

在这个代码示例中，首先定义了一个BigInteger类，其中存储了每一位的数字。通过构造函数可以将一个字符串表示的数值转化为BigInteger对象。

重载了加法操作符+，可以对两个BigInteger对象进行相加运算，得到一个新的BigInteger对象。

通过重载<<运算符，可以直接将BigInteger对象输出到标准输出流中。

在main函数中，定义了两个字符串表示的大数，然后将它们转化为BigInteger对象，并计算它们的和。

参考答案

#include <iostream>
#include <vector>

using namespace std;

class BigInteger {
private:
    vector<int> digits;

public:
    BigInteger() {}

    BigInteger(string num) {
        for (int i = num.length() - 1; i >= 0; i--) {
            digits.push_back(num[i] - '0');
        }
    }

    BigInteger(vector<int>& num) {
        digits = num;
    }

    BigInteger operator+(const BigInteger& other) const {
        BigInteger result;
        int carry = 0;
        int maxLength = max(digits.size(), other.digits.size());

        for (int i = 0; i < maxLength || carry; i++) {
            if (i < digits.size()) {
                carry += digits[i];
            }
            if (i < other.digits.size()) {
                carry += other.digits[i];
            }
            result.digits.push_back(carry % 10);
            carry /= 10;
        }
        return result;
    }

    void print() const {
        for (int i = digits.size() - 1; i >= 0; i--) {
            cout << digits[i];
        }
        cout << endl;
    }
};

int main() {
    string num1, num2;
    // cout << "请输入第一个数：;
    cin >> num1;
    // cout << "请输入第二个数：;
    cin >> num2;

    BigInteger bigint1(num1);
    BigInteger bigint2(num2);
    BigInteger result = bigint1 + bigint2;

    // cout << "相加结果为：;
    result.print();

    return 0;
}

ac代码不压位

#include <iostream>
#include <vector>

using namespace std;

vector<int> add(vector<int> &A, vector<int> &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];
        if (i < B.size()) t += B[i];
        C.push_back(t % 10);
        t /= 10;
    }

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

    auto C = add(A, B);

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

    return 0;
}

作者：yxc
链接：https://www.acwing.com/activity/content/code/content/39792/
来源：AcWing

本文并非全部来自作者，有关代码来自AI和其他地方，小龙🐉感谢大家，支持点赞关注