c 大數板子

2021-06-26 00:51:35 字數 2936 閱讀 4694

#include #include #include #include using namespace std;

typedef long long ll;

/* * 完全大數模板

* 輸出cin>>a

* 輸出a.print();

* 注意這個輸入不能自動去掉前導0的,可以先讀入到char陣列,去掉前導0,再用建構函式。

* by kuangbin gg.

*/#define maxn 9999

#define maxsize 1010

#define dlen 4

class bignum

//建構函式

bignum(const ll); //將乙個int型別的變數轉化成大數

bignum(const char*); //將乙個字串型別的變數轉化為大數

bignum(const bignum &); //拷貝建構函式

bignum &operator=(const bignum &); //過載賦值運算子,大數之間進行賦值運算

friend istream& operator>>(istream&,bignum&); //過載輸入運算子

friend ostream& operator<<(ostream&,bignum&); //過載輸出運算子

bignum operator+(const bignum &)const; //過載加法運算子,兩個大數之間的相加運算

bignum operator-(const bignum &)const; //過載減法運算子,兩個大數之間的相減運算

bignum operator*(const bignum &)const; //過載乘法運算子,兩個大數之間的相乘運算

bignum operator/(const int &)const; //過載除法運算子,大數對乙個整數進行相除運算

bignum operator^(const int &)const; //大數的n次方運算

int operator%(const int &)const; //大數對乙個int型別的變數進行取模運算

bool operator>(const bignum &t)const; //大數和另乙個大數的大小比較

bool operator>(const int &t)const; //大數和乙個int型別的變數的大小比較

void print(); //輸出大數

};bignum::bignum(const ll b) //將乙個int型別的變數轉化為大數

a[len++]=d;

}bignum::bignum(const char *s) //將乙個字串型別的變數轉化為大數

}bignum::bignum(const bignum &t):len(t.len) //拷貝建構函式

b.a[count]=sum;

count++;

}b.len=count++;

return in;

}ostream& operator<<(ostream& out,bignum& b) //過載輸出運算子

return out;

}bignum bignum::operator+(const bignum &t)const //兩個大數之間的相加運算

}if(t.a[big]!=0)

t.len=big+1;

else t.len=big;

return t;

}bignum bignum::operator-(const bignum &t)const //兩個大數之間的相減運算

else

big=t1.len;

for(i=0;ii)

t1.a[j--]+=maxn;

t1.a[i]+=maxn+1-t2.a[i];

}else t1.a[i]-=t2.a[i];

}t1.len=big;

while(t1.a[len-1]==0 && t1.len>1)

if(flag)

t1.a[big-1]=0-t1.a[big-1];

return t1;

}bignum bignum::operator*(const bignum &t)const //兩個大數之間的相乘

else

}if(up!=0)

ret.a[i+j]=up;

}ret.len=i+j;

while(ret.a[ret.len-1]==0 && ret.len>1)ret.len--;

return ret;

}bignum bignum::operator/(const int &b)const //大數對乙個整數進行相除運算

ret.len=len;

while(ret.a[ret.len-1]==0 && ret.len>1)

ret.len--;

return ret;

}int bignum::operator%(const int &b)const //大數對乙個 int型別的變數進行取模

bignum bignum::operator^(const int &n)const //大數的n次方運算

return ret;

}bool bignum::operator>(const bignum &t)const //大數和另乙個大數的大小比較

else

return false;

}bool bignum::operator>(const int &t)const //大數和乙個int型別的變數的大小比較

void bignum::print() //輸出大數

ll scan()

bignum a, b, c, d,e;

int main()

return 0;

}

點俺t^t  歡迎交流~  [email protected]

C 大數板子

include 大整數 struct biginteger biginteger const std string x biginteger const biginteger x 剪掉前導0 void cutleadingzero 設定數的長度 void setlength else 賦值運算子 b...

c 陣列大數板子

int compare const char a,int len1,const char b,int len2 while i 0 while j 0 if jin s k jin 0 for int j 0 j k 2 j swap s j s k j 1 s k 0 複雜度 o n 複雜度o n...

高精大數板子

include include include include using namespace std typedef long long ll 完全大數模板 輸出cin a 輸出a.print 注意這個輸入不能自動去掉前導0的,可以先讀入到char陣列,去掉前導0,再用建構函式。by kuangb...