大整數型別！
阿新 • • 發佈：2018-11-11
下面是本人自己做的一個大整數型別，需要的可以拿走用，可以節約很多時間，用的時候注意沒有負數，想要練習過載運算子也可以看一下，有不好的地方或者不懂得地方可以在下方留言提問
#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; } };