＜模板＞高精度加法

最新推荐文章于 2024-10-07 19:01:55 发布

默默可书虫

最新推荐文章于 2024-10-07 19:01:55 发布

阅读量50

点赞数

分类专栏：算法模板文章标签： c++

本文链接：https://blog.csdn.net/a1121420/article/details/115916838

版权

算法模板专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#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); //在内部调用居然只用传参就可以了
	int t = 0;
	vector<int> c;
	for (int i = 0; i < A.size(); i++)
	{
		t += A[i];
		if (i < B.size()) t += B[i];
		c.push_back(t % 10);
		t = t / 10;
	}
	if (t) c.push_back(t);
	return c;
}

int main()
{
	vector<int> A = { 8,2,3 };
	vector<int> B = { 3,2,9 };   //倒着的，低位在前，高位在后。实际计算的是923+328
	vector<int> c;
	c=add(A, B);
	

	for(int i=c.size()-1;i>-1;i--)
		cout << c[i];
}