高精度运算

适用于位数大（包括小数）

高精度加法：

1. 求2的n次方 n<3000;

#include<iostream>
using namespace std;
#define N 3010
int main(){
	int a[N]={1};
	int n;
	int m=1;
	cin>>n;
	for(int i=0;i<n;i++){
		int t=0;
		for(int j=0;j<m;j++){
			t+=a[j]*2;
			a[j]=t%10;
			t/=10;
		}
		if(t) a[m++]=1;
	}
	for(int i=m-1;i>=0;i--){
		cout<<a[i];
	}
	cout<<endl;
	return 0;
}

2. 求 a+b（用字符串存入）

#include<iostream>
#include<vector>
using namespace std;
vector<int> add(vector<int>&A,vector<int>&B){
	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=t/10;
	}
	if(t)C.push_back(1);
	return C;
}
int main(){
	string a,b;
	vector<int>A,B;
	cin>>a>>b;
	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--){
		cout<<C[i];
	}
	return 0;
}

高精度减法

1.  a-b（1.注意比较a与b的大小判断正负号 2.去除前缀0）

#include<iostream>
#include<vector>
using namespace std;
vector<int> add(vector<int>&A,vector<int>&B){
	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)%10);
		if(t<0)t=-1;
		else t=0;
		
	}
	while(C.size()>1&&C.back()==0)C.pop_back();
	return C;
}
int main(){
	string a,b;
	int flag=1;
	vector<int>A,B;
	cin>>a>>b;
	if(a.size()<b.size()){swap(a,b),flag=0;}
	if(a.size()==b.size()){
	   if(a<b){
	       swap(a,b);
	       flag=0;
	   }
	}
	
	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);
	if(flag==0)
	cout<<"-";
	for(int i=C.size()-1;i>=0;i--){
		cout<<C[i];
	}
	return 0;}

高精度乘法

1. a*b（a为高精度，b为低精度）

 

#include<iostream>
#include<vector>
using namespace std;
vector<int> mul(vector<int> &A,int b){
	int t=0;
	vector<int> C;
	for(int i=0;i<A.size()||t;i++){
		if(i<A.size())t+=A[i]*b;
		C.push_back(t%10);
		t/=10;
	}
	while(C.size()>1&&C.back()==0)C.pop_back(); 
	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');
	}
	auto C=mul(A,b);
	for(int i=C.size()-1;i>=0;i--){
		cout<<C[i];
	}
	return 0;
}

高精度除法

1. a/b（a为高精度，b为低精度）

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> div(vector<int>&A,int b,int &t){
	vector<int>C;
	for(int i=A.size()-1;i>=0;i--){
		t=t*10+A[i];
		C.push_back(t/b);
		t%=b;
	}
	reverse(C.begin(),C.end());
	while(C.size()>1&&C.back()==0)C.pop_back();
	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 t=0;
	auto C=div(A,b,t);
	for(int i=C.size()-1;i>=0;i--){
		cout<<C[i];
	}
	cout<<endl<<t;
	return 0;
}