高精度算法模板（正整数的加，减，乘，除）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<<c[i];
}

高精度 - 高精度

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

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

bool cmp(vector<int> &a,vector<int> &b)  //判断是否有 a>=b 
{
	if(a.size() != b.size()) return a.size()>b.size(); //如果位数不相同，位数更多的更大
	
	for(int i=a.size()-1;i>=0;i--)  //从最高位开始比较，因为数组是倒序存储，所以倒序遍历 
	{
		if(a[i]!=b[i])  return a[i]>b[i];
	}
	return true; //此时a=b 
}

vector<int> jian(vector<int> &a,vector<int> &b)  //减法 
{
	vector<int> c;
	int t=0; //记录借位
	for(int i=0;i<a.size();i++)
	{
		t=a[i]-t;
		if(i<b.size()) t-=b[i];
		if(t<0) //t为负数，需要借位 
		{
			c.push_back(t+10);
			t=1;
		}
		else  //不需要借位 
		{
			c.push_back(t);
			t=0;
		}
	}
	//去除前导0 例如：999-990=009,此时c={9,0,0}. 但可能结果就为 0 
	while(c.size()>1 && c.back()==0) c.pop_back();
	
	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');
	
	vector<int> c;
	
	//减法 
	if(cmp(a,b)==1) c=jian(a,b);  //a>=b
	else  //a<b
	{
		cout<<"-";
		c=jian(b,a);
	}
	
	
	for(int i=c.size()-1;i>=0;i--) cout<<c[i];
}

高精度 * 低精度

计算a*b，其中a.size<=1e6 , b<=1000 (a为高精度，b为低精度）

#include<iostream>
#include<vector>
using namespace std;
vector<int> cheng(vector<int> &a,int b)
{
	vector<int> c;
	int t=0; //记录进位 ，进位最大为，因为9*9=81
	for(int i=0; i<a.size(); i++)
	{
		t+=a[i]*b;
		c.push_back(t%10);
		t/=10;
	}
	if(t>0) c.push_back(t);

    //当除数为0时去除前导0， 例如12345/0=00000，注意保留个位数的0
    while(c.size()>1 && c.back()==0) c.pop_back();
	return c;
} 
int main()
{
	string s;
	int b;
	cin>>s>>b;
	vector<int> a;
	for(int i=s.size()-1;i>=0;i--) a.push_back(s[i]-'0');
	vector<int> c;
	c=cheng(a,b);
	for(int i=c.size()-1;i>=0;i--) cout<<c[i];
}

高精度 / 低精度（求商或余数）

计算a/b，其中a.size<=1e6 , b<=1000 (a为高精度，b为低精度）

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

int main()
{
	string s;
	int b;
	cin>>s>>b;
	//做除法从最高位开始，所以不用倒序保存 
	vector<int> c;
	
	int t=0; //记录余数 
	for(int i=0;s[i];i++)
	{
		t=t*10+(s[i]-'0');
		c.push_back(t/b);
		t=t%b;
	}
	int n=0;//记录前导0的个数，例如 81/9=09
	for(int i=0;i<c.size()-1;i++)
	{
		if(c[i]>0) break;
		n++; 
	}
	for(int i=n;i<c.size();i++) cout<<c[i]; //输出商
	cout<<endl<<t; //输出余数 
}