大整数类型！

版权声明：注，本文章由Morning_Glory原创，未经同意，严禁转载 https://blog.csdn.net/Morning_Glory_JR/article/details/83050573

 下面是本人自己做的一个大整数类型，需要的可以拿走用，可以节约很多时间，用的时候注意没有负数，想要练习重载运算符也可以看一下，有不好的地方或者不懂得地方可以在下方留言提问

#include <bits/stdc++.h>
using namespace std;
//该Int 类型只能 ++i，不能i++
//不支持负数运算 
struct Int{
	int num[101];
	bool fs;//是否是负数，不过现在还不支持负数运算 
	Int(){fs=false;memset(num,0,sizeof(num));}//初始化负数为非负数,数字为0
	void re (){reverse(num+1,num+num[0]+1);}//翻转 
	void add (int k){num[++num[0]]=k;}//就是 a*10+k ，用于除法 
	Int & operator = (Int x){
		//重载赋值号 同类型赋值将所有状态赋过来即可
		memset(num,0,sizeof(num));
		for (int i=0;i<=x.num[0];i++)	num[i]=x.num[i];
		//将改变后的值返回，可以连续赋值 
		return *this;
	}
	Int operator = (long long x){
		//先将x转为该类型，再原样赋值 
		int i=1;
		memset(num,0,sizeof(num));
		while (x)	num[++num[0]]=x%10,x/=10;
		reverse(num+1,num+num[0]+1);
		return *this;
	}
	bool operator == (Int x){
		//重载==号
		if (fs^x.fs||num[0]!=x.num[0])	return false;//符号不同或长度不同即可返回不同
		for (int i=1;i<=num[0];i++)	if (num[i]!=x.num[i])	return false;//一个一个去比较 
		return true;
	}
	bool operator < (const Int x){
		if (num[0]<x.num[0])	return true;
		if (num[0]>x.num[0])	return false;
		for (int i=1;i<=num[0];i++)
			if (num[i]!=x.num[i])	return num[i]<x.num[i];
		return false;//默认> 
	}
	bool operator <= (Int x){
		//重载<=号 
		if (num[0]<x.num[0])	return true;
		if (num[0]>x.num[0])	return false;
		for (int i=num[0];i>=1;i--)
			if (num[i]!=x.num[i])	return num[i]<x.num[i];
		return true;
		//默认是<=的 
	}
	bool operator > (Int x){
		//在已经重载了<=号时，便可以直接调用了 
		return !(*this<=x);
	}
	bool operator >= (Int x){
		//同理
		return !(*this<x);
	}
	Int operator * (Int x){
		//重载*号 
		//下面是正常高精模板 
		Int y;
		y.num[0]=num[0]+x.num[0];
		for (int i=1;i<=num[0];i++)
			for (int j=1;j<=x.num[0];j++){
				y.num[i+j-1]+=num[i]*x.num[j];
				y.num[i+j]+=y.num[i+j-1]/10;
				y.num[i+j-1]%=10;	
			}
		while (y.num[0]>1&&!y.num[y.num[0]])	--y.num[0];//留一个长度表示0 
		return y;
	}
	Int operator * (long long x){
		//同样现将x转化，再调用已重载过的运算符 
		Int y;
		while (x){
			y.num[++y.num[0]]=x%10;
			x/=10;
		}
		return *this*y;
	}
	Int operator + (Int x){
		//重载+号，下面是正常高精加 
		Int y;
		y.num[0]=max(num[0],x.num[0])+1;
		for (int i=1;i<=y.num[0];i++){
			y.num[i]+=x.num[i]+num[i];
			y.num[i+1]=y.num[i]/10;
			y.num[i]%=10;
		}
		while (y.num[0]>1&&!y.num[y.num[0]])	--y.num[0];
		return y;
	}
	Int operator + (long long x){
		//同理 
		Int y;
		while (x){
			y.num[++y.num[0]]=x%10;
			x/=10;
		}
		return (y+*this);
	}
	//下面同样的
	Int operator += (Int x){
		*this=*this+x;
		return *this;
	}
	Int operator += (long long x){
		*this=*this+x;
		return *this;
	}
	Int operator ++ (){
		*this=*this+1;
		return *this;
	}
	Int operator *= (Int x){
		*this=*this*x;
		return *this;
	}
	Int operator *= (long long x){
		*this=*this*x;
		return *this;
	}
	Int operator - (Int x){
		//重载-号，下面是正常模板 
		Int y;
		int t;
		y.num[0]=num[0];
		for (int i=1;i<=num[0];i++){
			y.num[i]+=num[i]-x.num[i];
			if (y.num[i]<0){
				y.num[i]+=10;
				y.num[i+1]--;
			}
		}
		while (y.num[0]>1&&!y.num[y.num[0]])	y.num[0]--;
		return y;
	}
	Int operator -= (Int x){
		*this=*this-x;
		return *this;
	}
	Int operator / (Int x){
		//重载除号 
		Int y,tans;//tans 记录答案 
		for (int i=num[0];i>=0;i--){
			y.add(num[i]);//这里就是先从大的除，稍微理解一下就可以了 
			y.re();
			while (y>=x)	y-=x,++tans.num[i];
			y.re();
		}
		tans.num[0]=num[0];
		while (tans.num&&!tans.num[tans.num[0]])	--tans.num[0];
		return tans;
	}
	Int operator /= (Int x){
		*this=*this/x;
		return *this;
	}
	Int operator % (Int x){
		// 和除法一样输出剩下的数就好 
		Int y;
		for (int i=num[0];i>=1;--i){
			y.add(num[i]);
			y.re();
			while (y>=x)	y-=x;
			y.re();
		}
		y.re();
		while (y.num[0]&&!y.num[y.num[0]])	--y.num[0];
		return y;
	}
	Int operator %= (Int x){
		*this=*this%x;
		return *this;
	}
	friend ostream & operator <<(ostream & os,Int x){
		if (x.num[0]==0){os<<0;return os;}
		if (x.fs)	os<<'-';//是负数就先输出-号，虽然现在没什么用 
		for (int i=x.num[0];i;i--)	os<<x.num[i];
		return os;
	}
	friend istream & operator >>(istream & is,Int &x){
		char s[10001];
		is>>s+1;//输入可以先输入一个char型 再慢慢 赋值 
		x.num[0]=strlen(s+1);
		for (int i=x.num[0];i>0;i--)	x.num[i]=s[x.num[0]-i+1]-'0';
		if (x.num[0]<0){x.num[0]=-x.num[0];x.fs=true;}
		return is;
	}
}; 

下面是压位高精

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 1001;
const int power = 4;//压多少位 达到9位把int 改为 long long 
const int base = 10000;//10的几次方 
//输入不是cin而是a.in()
//输出不是cout而是a.out()
//不能++
//有这些运算符可用 + += - -= * *= / /= < <= > >=
struct Int {
	
	int num[maxn];
	Int (){memset(num,0,sizeof(num));}
	void add (int k){if (k||num[0])	num[++num[0]]=k;}
	void re(){reverse (num+1,num+num[0]+1);}
	bool operator < (const Int x){
		if (num[0]<x.num[0])	return true;
		if (num[0]>x.num[0])	return false;
		for (int i=num[0];i>=1;--i)
			if (num[i]!=x.num[i])	return num[i]<x.num[i];
		return false;
	}
	bool operator <= (Int x){
		if (num[0]<x.num[0])	return true;
		if (num[0]>x.num[0])	return false;
		for (int i=num[0];i>=1;i--)
			if (num[i]!=x.num[i])	return num[i]<x.num[i];
		return true;
	}
	bool operator == (Int x){
		for (int i=0;i<=num[0];i++)	if (num[i]!=x.num[i])	return false;
		return true;
	}
	bool operator > (Int x){
		return !(*this<=x);
	}
	bool operator >= (Int x){
		return !(*this<x);
	}
	void in(){
		int k=power+1,len;
		char ch;
		while ((ch=getchar())>'9'||ch<'0');
		while (ch>='0'&&ch<='9'){
			if (k==power+1)	++num[0],k=0;
			num[num[0]]=(num[num[0]]<<3)+(num[num[0]]<<1)+ch-'0';
			++k;
			ch=getchar();
		}
		re();
	}
	void out (){
		printf("%d",num[num[0]]);
		for (int i=num[0]-1;i>=1;i--)	printf("%0*d",power,num[i]);
		printf("\n");
	}
	Int operator = (Int x){
		memset(num,0,sizeof(num));
		for (int i=0;i<=x.num[0];i++)	num[i]=x.num[i];
		return *this;
	}
		Int operator = (long long x){
		memset(num,0,sizeof(num));
		while (x)	num[++num[0]]=x%base,x/=base;
		return *this;
	}
	Int operator + (Int x){
		Int y;
		y.num[0]=max(num[0],x.num[0])+1;
		for (int i=1;i<=y.num[0];i++){
			y.num[i]+=num[i]+x.num[i];
			y.num[i+1]+=y.num[i]/base;
			y.num[i]%=base;
		}
		while (!y.num[y.num[0]])	--y.num[0];
		return y;
	}
	Int operator += (Int x){
		*this=*this+x;
		return *this;
	}
	Int operator - (Int x){
		Int y=*this;
		for (int i=1;i<=y.num[0];++i){
			y.num[i]-=x.num[i];
			if (y.num[i]<0)	y.num[i]+=base,--y.num[i+1];
			while (y.num[0]&&!y.num[y.num[0]])	--y.num[0];
		}
		return y;
	}
	Int operator -= (Int x){
		*this=*this-x;
		return *this;
	}
	Int operator * (Int x){
		Int y;
		y.num[0]=num[0]+x.num[0];
		for (int i=1;i<=num[0];++i)
			for (int j=1;j<=x.num[0];++j){
				y.num[i+j-1]+=num[i]*x.num[j];
				y.num[i+j]+=y.num[i+j-1]/base;
				y.num[i+j-1]%=base;
			}
		while (y.num[0]&&!y.num[y.num[0]])	--y.num[0];
		return y;
	}
	Int operator *= (Int x){
		*this=*this*x;
		return *this;
	}
	Int operator / (Int x){
		Int ans,y;
		for (int i=num[0];i>=1;--i){
			y.add(num[i]);
			y.re();
			while (y>=x)	y-=x,++ans.num[i];
			y.re();
		}
		ans.num[0]=num[0];
		while (ans.num[0]&&!ans.num[ans.num[0]])	--ans.num[0];
		return ans;
	}
	Int operator /= (Int x){
		*this=*this/x;
		return *this;
	}
	Int operator % (Int x){
		Int y;
		for (int i=num[0];i>=1;--i){
			y.add(num[i]);
			y.re();
			while (y>=x)	y-=x;
			y.re();
		}
		while (y.num[0]&&!y.num[y.num[0]])	--y.num[0];
		return y;
	}
	Int operator %= (Int x){
		*this=*this%x;
		return *this;
	}
};