Acwing_791（高精度加法）

笨笨sg

于 2024-02-29 10:09:53 发布

阅读量388

点赞数 6

分类专栏： Acwing算法基础课文章标签：高精度加法

本文链接：https://blog.csdn.net/a131529/article/details/136363460

版权

Acwing算法基础课专栏收录该内容

77 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++编程语言实现高精度加法，通过AcWing题库中的一个实例，展示了如何处理输入的两个整数数组并返回它们的加和结果，代码中利用了vector和基础算法来处理大数运算。

摘要由CSDN通过智能技术生成

原题链接：

791. 高精度加法 - AcWing题库

题解：

套板子即可

参考模板：常用代码模板1——基础算法 - AcWing

代码：

#include<bits/stdc++.h>
using namespace std;
string a, b;

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

	auto C = add(A, B);
	for (int i = C.size() - 1;i >= 0;i--) cout << C[i];
}