C++高精度模板

高精度是什么？

其实就是一位一位地加减乘除（和位运算没有任何关系）

和竖式计算差不多（不会的去复习小学数学）

代码:

//加
#include<bits/stdc++.h>
using namespace std;
struct num{
	int a[100000],len;
};
void read(num & x){
	string s;
	cin>>s;
	x.len=s.size();
	memset(x.a,0,sizeof(x.a));
	for(int i=0;i<s.size();i++){
		x.a[x.len-i]=s[i]-'0';
	} 
}
void print(num x){
	for(int i=x.len;i;i--){
		cout<<x.a[i];
	}
}
num add(num x,num y){
	num ans;
	ans.len=max(x.len,y.len);
	for(int i=1;i<=ans.len;i++){
		ans.a[i]=x.a[i]+y.a[i];
	}
	for(int i=1;i<=ans.len;i++){
		if(ans.a[i]>=10){
			ans.a[i+1]++;
			ans.a[i]-=10;
		}
	}
	if(ans.a[ans.len+1]!=0)ans.len++;
	return ans;
}
int main(){
	num s,t;
	read(s);
	read(t);
	print(add(s,t));
}
//减（没有负数）
#include<bits/stdc++.h>
using namespace std;
struct num{
	int a[86000],len;
};
void read(num & x){
	string s;
	cin>>s;
	x.len=s.size();
	memset(x.a,0,sizeof(x.a));
	for(int i=0;i<s.size();i++){
		x.a[x.len-i]=s[i]-'0';
	} 
}
void print(num x){
	for(int i=x.len;i;i--){
		cout<<x.a[i];
	}
}
bool operator < (num x,num y){
	if(x.len!=y.len)return x.len,y.len;
	for(int i=x.len;i;i--){
		if(x.a[i]!=y.a[i])return x.a[i]<y.a[i];  
	}
	return false;
}
num operator - (num x,num y){
	num ret;
	ret.len=x.len;
	for(int i=0;i<ret.len;i++)ret.a[i]=0;
	for(int i=1;i<=ret.len;i++){
		ret.a[i]=x.a[i]-y.a[i];
	}
	for(int i=1;i<=ret.len;i++){
		if(ret.a[i]<0){
			ret.a[i+1]--,ret.a[i]+=10;
		}
	}
	while(ret.len&&ret.a[ret.len]==0)ret.len--;
	if(!ret.len)ret.len++;
	return ret;
}
int main(){
	num s,t;
	read(s);
	read(t);
	if(t<s)
		print(s-t);
	else
	    print(t-s);
}
//乘
#include<bits/stdc++.h>
using namespace std;
struct num{
	int a[100000],len;
};
void read(num & x){
	string s;
	cin>>s;
	x.len=s.size();
	memset(x.a,0,sizeof(x.a));
	for(int i=0;i<s.size();i++){
		x.a[x.len-i]=s[i]-'0';
	} 
}
void print(num x){
	for(int i=x.len;i;i--){
		cout<<x.a[i];
	}
}
num operator * (num x,num y){
	num ret;
	ret.len=x.len+y.len;
	for(int i=0;i<ret.len;i++)ret.a[i]=0;
	for(int i=1;i<=x.len;i++){
		for(int j=1;j<=y.len;j++){
			ret.a[i+j-1]+=x.a[i]*y.a[j];
		}
	}
	for(int i=1;i<=ret.len;i++){
		ret.a[i+1]+=ret.a[i]/10,ret.a[i]%=10;
	}
	while(ret.len&&ret.a[ret.len]==0)ret.len--;
	if(!ret.len)ret.len++;
	return ret;
}
int main(){
	num s,t;
	read(s);
	read(t);
	print(s*t);
}