高精度计算

高精度加法

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

高精度减法

#include 
using namespace std;
vector<int> a,b,c;
bool cmp(vector<int> a,vector<int> b)
{
     
	if(a.size()!=b.size()){
     
		return a.size()>b.size();
	}
	else{
     
		for(int i=a.size()-1;i>=0;i--){
     
			if(a[i]!=b[i]){
     
				return a[i]>b[i];
			}
		}
		return true;
	}
}
vector<int> sub(vector<int> a,vector<int> b)
{
     
	int t=0;
	for(int i=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();
	}
	return c;
}
int main()
{
     
	string s1,s2;
	cin>>s1>>s2;
	for(int i=s1.length()-1;i>=0;i--){
     
		a.push_back(s1[i]-'0');
	}
	for(int i=s2.length()-1;i>=0;i--){
     
		b.push_back(s2[i]-'0');
	}
	if(cmp(a,b)){
     
		c=sub(a,b);
	}
	else{
     
		c=sub(b,a);
		cout<<"-";
	}
	for(int i=c.size()-1;i>=0;i--){
     
		cout<<c[i];
	}
	return 0;
}

高精度乘法

#include 
using namespace std;
vector<int> a,c;
vector<int> mul(vector<int> a,int b)
{
     
	int t=0;
	for(int i=0;i<a.size();i++){
     
		t+=a[i]*b;
		c.push_back(t%10);
		t/=10;
	}
	while(t){
     
		c.push_back(t%10);
		t/=10;
	}
	return c;
}
int main()
{
     
	string s1;
	int b;
	cin>>s1>>b;
	for(int i=s1.length()-1;i>=0;i--){
     
		a.push_back(s1[i]-'0');
	}
	c=mul(a,b);
	for(int i=c.size()-1;i>=0;i--){
     
		cout<<c[i];
	}
	return 0;
}

高精度除法

#include 
using namespace std;
vector<int> a,c;
vector<int> div(vector<int> a,int b,int &r)
{
     
	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();
	}
	return c;
}
int main()
{
     
	string s1;
	int b,r=0;//r是余数 
	cin>>s1>>b;
	for(int i=s1.length()-1;i>=0;i--){
     
		a.push_back(s1[i]-'0');
	}
	c=div(a,b,r);
	for(int i=c.size()-1;i>=0;i--){
     
		cout<<c[i];
	}
	cout<<endl<<r;
	return 0;
}