题目
给定两个正整数(不含前导 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和其他地方,小龙🐉感谢大家,支持点赞关注