高精度算法模板（正整数的加，减，乘，除）c++

注意，这里需要计算的数输入格式不含前导0

高精度 + 高精度

计算正整数a+b，其中a.size<=1e6 , b.size<=1e6

#include<iostream>
#include<vector>
using namespace std;

const int N=100010;
vector<int> jia(vector<int> &a,vector<int> &b)
{
    if (a.size() < b.size()) return jia(b, a);
    
	vector<int> c;
	
	int t=0;//储存进位
	for(int i=0; i<a.size() || i<b.size(); i++)
	{
		t+=a[i];
		if(i<b.size()) t+=b[i];
		c.push_back(t%10);
		t/=10;
	} 
	if(t>0) c.push_back(1); //进位最大为 1，因为个位数相加最大 9+9=18 
	return c;
}
int main()
{
	string s,ss;
	cin>>s>>ss;
	vector<int> a,b;
	for(int i=s.size()-1;i>=0;i--) a.push_back(s[i]-'0');
	for(int i=ss.size()-1;i>=0;i--) b.push_back(ss[i]-'0');
	
	auto c=jia(a,b);
	for(int i=c.size()-1;i>=0;i--) cout&