高精模板（基础加减乘除）

高精四大基本模板（加减乘除）

两个大整数相加

可以把 vector简单理解为动态一维数组
push_back作用是在这个一维数组尾部插入一个元素
其值为 push_back的参数值
假设当前 vector元素序列为 1 5 7,大小为 3
那么 push_back(4)后 元素序列为1 5 7 4,大小为 4

//高精度加法 
#include <bits/stdc++.h> 
using namespace std;

//C=A+B
vector<int> add(vector<int> &A,vector<int> &B)
{//加 &，不用copy主函数中的数组，效率比较高 
	vector<int> C;
	int t=0;
	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;
	}
}

int main()
{
    string a,b;
    vector<int> A,B;
    cin>>a>>b;
    
    // a[i]-'0': string->int,压入
    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');//同上，压入 
	    
	vector<int> C=add(A,B);
	for(int i=C.size()-1;i>=0;i--)  printf("%d",C[i]);
	return 0; 
}

两个大整数相减

//高精度减法 (正数相减,否则考虑 A[i]、B[i]绝对值的和差)
#include <bits/stdc++.h>
using namespace std;

//判断是否有A>=B
bool cmp(vector<int> &A,vector<int> &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;
} 

//C=A-B
vector<int> sub(vector<int> &A,vector<int> &B){
	vector<int> C;
	for(int i=0,t=0; i<A.size(); i++){
		t = A[i] - t; //借位 
		if(i<B.size()) t -= B[i];
		C.push_back((t+10)%10); //压入 
		if(t<0) t=1;
		else t=0; 
	}
	
	while(C.size()>1&&C.back()==0) C.pop_back();
	//去掉前导0 
	return C;
}/*原理：
A[i]-B[i](-t)两种情况：
1.>=0 :A[i]-B[i] (-t)
2.<0 :A[i]-B[i]+10 (-t)
*/

int main(){
	string a,b;
	vector<int> A,B;
	
	cin>>a>>b; //a="123456"
	for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');// A=[6,5,4,3,2,1]
	for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');
	
	if(cmp(A,B)){
		vector<int> C=sub(A,B);
		for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
	}
	else{
		vector<int> C=sub(B,A);
		cout<<"-";
		for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
	}
    return 0;
}

大整数乘整数

//高精度乘法(把 b看作一个整体,分别与 A[i]乘) 
#include <bits/stdc++.h> 
using namespace std;

//C=A*B
vector<int> mul(vector<int> &A,int b)
{//加 &，不用copy主函数中的数组，效率比较高 
	vector<int> C;
	int t=0; //进位 
	for(int i=0; i<A.size()||t; i++)
	{
		if(i < A.size()) t += A[i]*b;
		C.push_back(t % 10);
		t /= 10;
	}
	return C;
}

int main()
{
    string a;    int b;
    cin>>a>>b;
    vector<int> A;    
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
	// a[i]-'0': string->int,压入 
	vector<int> C=mul(A,b);
	for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
	return 0; 
}

大整数除以整数

//高精度除法 (注意去掉前导 0)
#include <bits/stdc++.h>
using namespace std;

// A / b, 商是 C, 余数是 r 
vector<int> div(vector<int> &A,int b,int &r) //r是引用 
{
	vector<int> C; // 商 
	r = 0; 
	for(int i=A.size()-1; i>=0; i--){
		r=r*10+A[i]; 
		C.push_back(r/b);
		r %= b; 
	}
	reverse(C.begin(), C.end());//翻转
	while(C.size()>1 && C.back()==0) C.pop_back();//去掉前导 0
	
	return C;
}

int main()
{
	string a;
	int b;
	cin>>a>>b;
	
	vector<int> A;
	for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
	
	int r;
	vector<int> C=div(A, b, r);
	
	for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
	cout<<endl<<r<<endl;
	
    return 0;
}