高精度-----大整数类模板

代码如下

#define maxn 100
struct Bigint{
	int len,a[maxn];//用len记录位数，a记录每个数位
	Bigint(int x=0){//通过初始化使得这个大整数能够表示整型x，默认为0
		memset(a,0,sizeof(a));
		for(len=1;x;len++){
			a[len]=x%10,x/=10;
		}
		len--;
	}
	
	int &operator[](int i){
		return a[i];//重载[]，可以直接用x[i]代表x.a[i],编写时更加自然 
	}
	
	void flatten(int L){//一口气处理1-L范围内的进位并重置长度。需要保证L不小于有效长度 
		len=L;
		for(int i=1;i<=len;i++){
			a[i+1]+=a[i]/10,a[i]%=10;
		}
		for(;!a[len];){ //重置长度成为有效长度
			len--; 
		}
	}
	void print(){
		for(int i=max(len,1);i>=1;i--){
			printf("%d",a[i])
		}
	}
};
Bigint operator+(Bigint a,Bigint b){ //表示两个Bigint类相加，返回一个Bigint 
	Bigint c;
	int len=max(a.len,b.len);
	for(int i=1;i<=len;i++)
		c[i]+=a[i]+b[i];
	c.flatten(len+1);//答案不超过len+1位
	return c; 
}
Bigint operator*(Bigint a,int b){
	Bigint c;
	int len=a.len;
	for(int i;i<=len;i++){
		c[i]=a[i]*b; 
	}
	c.flatten(len+11)//int类型最长10位
	return c; 
}