高精度加法

大雪菜的课（笔记）

基础算法（二）

1.高精度

(1).高精度加法

模板(高精度加法 —— 模板题 AcWing 791. 高精度加法)

vector<int> sum(vector<int> a,vector<int> b){
	int t=0;
	vector<int> c;
	for(int i=0;i<a.size()||i<b.size();i++){
		if(i<a.size())	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;
}	

AcWing791. 高精度加法

给定两个正整数，计算它们的和。

输入格式
共两行，每行包含一个整数。

输出格式
共一行，包含所求的和。

数据范围
1≤整数长度≤100000
输入样例：
12
23
输出样例：
35

#include <iostream>
#include <vector>
using namespace std;
vector<int> sum(vector<int> a,vector<int> b){
	int t=0;
	vector<int> c;
	for(int i=0;i<a.size()||i<b.size();i++){
		if(i<a.size())	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 s1,s2;
	cin>>s1>>s2;
	vector<int> a,b;
	for(int i=s1.size()-1;i>=0;i--)
		a.push_back(s1[i]-'0');
	for(int i=s2.size()-1;i>=0;i--)
		b.push_back(s2[i]-'0');
	auto c=sum(a,b);
	for(int i=c.size()-1;i>=0;i--)
		cout<<c[i];
	return 0;
}