日期：2018.7.19
星期四
博客期：002
这之前赶着做一个单机游戏的修改器忘了时间，不好意思啊！今天我就把Bignum类的源代码发出来，文件的话，我不知道怎样发，待我好好研究研究这个网站哈！因为内容实在是太大了！我就不排版了啊！
//===================》如下为 main.cpp 文件
#include<iostream>
using namespace std;
#include<Windows.h>
#include"Basic.h"
#include"Bignum.h"
Bignum touch1,touch2;
void win0()
{
system("cls");
Basic::pend();
Basic::make_an_char("Basic Class Practise",'*',1,2,2);
Basic::pend();
Basic::pend(' ');
Basic::pend('=',28);
Basic::pend();
Basic::pend(' ');
}
void win1()
{
win0();
Basic::pend();
cout<<" Please choice these:"<<endl<<endl;;
cout<<" S:设置第一个大数"<<endl<<endl;
cout<<" M:设置第二个大数"<<endl<<endl;
cout<<" D:选择运算"<<endl<<endl;
cout<<" I:查看说明"<<endl<<endl;
cout<<" Q:退出程序"<<endl<<endl;
cout<<" ";
}
//设置第一个大数
void S()
{
char printin[100];
system("cls");
cout<<endl<<endl;
Basic::make_an_char("set Bignum",'-',0,2,11);
Basic::pend(2);
cout<<" --------------------------------------"<<endl<<endl;
cout<<" 请输入第一个大数的值："<<endl<<endl<<" ";
cin>>printin;
touch1 = Bignum(printin);
cout<<endl<<" 数据存储完成"<<endl;
Basic::pend(2);
cout<<" ";
system("PAUSE");
}
//设置第二个大数
void M()
{
char printin[100];
system("cls");
cout<<endl<<endl;
Basic::make_an_char("set Bignum",'-',0,2,11);
Basic::pend(2);
cout<<" --------------------------------------"<<endl<<endl;
cout<<" 请输入第二个大数的值："<<endl<<endl<<" ";
cin>>printin;
touch2 = Bignum(printin);
cout<<endl<<" 数据存储完成"<<endl;
Basic::pend(2);
cout<<" ";
system("PAUSE");
}
//选择运算
void D()
{
system("cls");
Basic::make_an_char("选择运算",'-',0,2,9);
char x='0';
Bignum touch3;
cout<<" --------------------------------"<<endl;
cout<<" 请输入运算符:"<<endl;
while(x!='+'&&x!='-'&&x!='*'&&x!='/'&&x!='%')
{
cout<<" ";
cin>>x;
}
cout<<endl<<" ********************************"<<endl<<endl;
cout<<" "<<touch1<<endl;
cout<<" "<<x<<endl;
cout<<" "<<touch2<<endl;
cout<<" ="<<endl;
switch(x)
{
case '+':touch3=touch1+touch2;break;
case '-':touch3=touch1-touch2;break;
case '*':Bignum::multiplication(touch1,touch2);break;
case '/':touch3=touch1/touch2;break;
case '%':touch3=touch1%touch2;break;
default:break;
}
cout<<" "<<touch3<<endl<<endl<<" ********************************"<<endl;
cout<<endl;
system("PAUSE");
}
//查看说明
void I()
{
system("cls");
Basic::pend(2);
Basic::make_an_char("Instruction",'*',1,2,2);
cout<<endl<<endl;
cout<<" Maker: Master"<<endl<<endl;
cout<<" Name: Bignum's Program"<<endl<<endl;
cout<<" Date: 2018.7.19"<<endl<<endl;
cout<<" Version: 1.023"<<endl<<endl;
cout<<" ";
system("PAUSE");
}
//退出程序
void Q()
{
system("cls");
Basic::pend(2);
Basic::make_an_char("Welcome to the next time !",'*',1,2,2);
cout<<endl<<endl<<" ";
}
int main()
{
Bignum tar[20];
char x='c';
while(x!='q'&&x!='Q')
{
win1();
cin>>x;
getchar();
switch(x)
{
case 's':
case 'S':S();break;
case 'm':
case 'M':M();break;
case 'd':
case 'D':D();break;
case 'i':
case 'I':I();break;
case 'q':
case 'Q':Q();break;
default:break;
}
}
return 0;
}
//=============================》如下为 Basic.h 文件
#include<iostream>
using namespace std;
#include<string>
class Basic
{
public:
//====================<输入输出>=======================//
/*
/-----------<pend函数>
/-#
/----（1）默认输出"\n",可直接输入int类型变量或常量给形参n,得到输出n次的换行(默认输出一次)
/----（2）可指定字符p,输入n次（默认输出一次）
/----（3）可连续输出对间隔输出
*/
static void pend(const int n=1)
{
for(int i=0;i<n;i++)
cout<<endl;
}
static void pend(const char p,const int n=1)
{
for(int i=0;i<n;i++)
cout<<p;
}
static void pend(const char p,const char q,const int n=1,const int m=1,const bool s=true)
{
if(s)
{
Basic::pend(p,n);
Basic::pend(q,m);
}
else
{
if(m==n)
for(int i=0;i<n;i++)
{
Basic::pend(p);
Basic::pend(q);
}
}
}
static void pend(const char o,const char p,const char q,const int l=1,const int m=1,const int n=1)
{
Basic::pend(o,l);
Basic::pend(p,m);
Basic::pend(q,n);
}
/*
/-----------<printarray函数>
/-#
/----（1）用于打印一维数组或二维数组
/----（2）可确定初始位置（begin）
/----（3）可设定列间距（lie）
/----（4）使用时必须设定数组长度
/----（5）数据中从du开始读，并结束于 n（即 n可以小于 p的实际长度）
/----（6）数据的列从da开始读，并结束于 m（同上）
*/
template <typename T>
static void printarray(T *p,int n=0,const int lie=1,const int begin=1,int du=0)
{
if(n==0)
return;
Basic::pend(' ',begin);
for(int i=du;i<n;i++)
{
cout<<p[i];
if(i!=n-1)
Basic::pend(' ',lie);
}
Basic::pend();
}
template <typename T>
static void printarray(T **q,int n=0,int m=0,const int hang=0,const int lie=1,const int begin=1,int du=0,int da=0)
{
if(n==0||m==0)
return;
for(int t=da;t<m;t++)
{
Basic::pend(' ',begin);
for(int i=du;i<n;i++)
{
cout<<q[t][i];
if(i!=n-1)
Basic::pend(' ',lie);
}
Basic::pend(hang+1);
}
}
//====================<窗口>=======================//
/*
/-----------<make_an_char函数>
/-#
/----（1）窗口制定
/----（2）可设定长宽
/----（3）可确定初始位置
*/
static void make_an_char(char *q,const char p='*',const int hang=0,const int lie=1,const int begin=1)
{
//最初行
Basic::pend(' ',begin);
Basic::pend(p,lie+1);
for(int i=0;*(q+i)!='\0';i++)
Basic::pend(p);
Basic::pend(p,lie+1);
//最初行
//-------------------------
//hang的行
Basic::pend();
Basic::pend(' ',begin);
for(int j=0;j<hang;j++)
{
Basic::pend(p);
Basic::pend(' ',2*lie);
for(int i=0;*(q+i)!='\0';i++)
Basic::pend(' ');
Basic::pend(p);
Basic::pend();
Basic::pend(' ',begin);
}
//hang的行
//----------------------
//内容行
Basic::pend(p);
Basic::pend(' ',lie);
printf("%s",q);
Basic::pend(' ',lie);
Basic::pend(p);
//内容行
//------------------------
//hang的行
Basic::pend();
Basic::pend(' ',begin);
for(int j=0;j<hang;j++)
{
Basic::pend(p);
Basic::pend(' ',2*lie);
for(int i=0;*(q+i)!='\0';i++)
Basic::pend(' ');
Basic::pend(p);
Basic::pend();
Basic::pend(' ',begin);
}
//hang的行
//---------------------
//最末行
Basic::pend(p,lie+1);
for(int i=0;*(q+i)!='\0';i++)
Basic::pend(p);
Basic::pend(p,lie+1);
//最末行
Basic::pend();
}
};
//=============================》如下为 BIgnum.h 文件
#pragma once
#include<iostream>
#include<string>
using namespace std;
//----<<大数类>>----//
class Bignum
{
protected:
//--------------<内部数据存储>--------------//
//---
//数据存储
char num[100];
//正负存储
bool ifhavef;
public:
//--------------<附加小函数>--------------//
//---
//数据类型转换[直接使用]
//===int和char表示变换
friend int change(char x);
friend char change(int x);
//===int和char*的转换
friend int change_s(char x[100]);
friend void change_s(int x,char y[100]);
//===int和Bignum的类型转换
friend int change_ib(Bignum &x);
friend Bignum change_ib(int x);
//===char转为char[100]
friend void change(char x,char y[100]);
//===char和Bignum的类型转换
friend char change_cb(Bignum &x);
friend Bignum change_cb(char x);
//===char*和Bignum的类型转换
friend void change_cbs(Bignum &x,char y[100]);
friend Bignum change_cbs(char x[100]);
//---
//---
//排除-0的情况（将-0转为+0）
void test();
//排除内部 num 有‘ - ’字符
void test_s();
//读取第first个到第last个成员组成新的字符串 [直接使用]
friend void strf(char n[100],char ios[100],int first,int last);
//---
//--------------<静态小函数>--------------//
//---
//位数函数
//===[长度前移更新 ]
void static runformer(char x[100]);
//===[字符串位数升高 [后面补 0 ]（默认升高 1 位） ]
void static run0(char x[100]);
void static run0(char x[100],int ct);
//===[长度后移 x位（默认后移 1 位）]
void static runlatter(char x[100]);
void static runlatter(char x[100],int t);
//---
//---
//相反数
Bignum static anti(Bignum &x);
//交换函数
void static exchange(Bignum &x,Bignum &y);
//返回 10 的 i 次幂
Bignum static run1(const int i);
//---
//---
//长度函数
//===[测量整形、大数或字符串的长度]
int static litude(int x);
int static litude(char x[100]);
int static litude(Bignum &z);
//===[判断是否 x和 y相同长度 ]
bool static ifsamelong(Bignum &x,Bignum &y);
//---
//--------------<output、intput函数>--------------//
//---
//set函数
//===[设置ifhavef]
void setf(const bool ifhavef_s);
//===[设置num]
void setnum(const char num_s[100]);
void setnum(const char x);
//===[设置num和ifhavef]
void set(const char num_s[100],const bool ifhavef_s);
void set(const bool ifhavef_s,const char num_s[100]);
//---
//---
//input函数
void input();
void static input(Bignum &x);
//output函数
void output();
void static output(Bignum &x);
//---
//--------------<运算函数>--------------//
//---
//加法
//===[int置前]
Bignum static addition(int x,int y);
Bignum static addition(int x,char y);
Bignum static addition(int x,char y[100]);
Bignum static addition(int x,Bignum &y);
//===[char置前]
Bignum static addition(char x,int y);
Bignum static addition(char x,char y);
Bignum static addition(char x,char y[100]);
Bignum static addition(char x,Bignum &y);
//===[char*置前]
Bignum static addition(char x[100],int y);
Bignum static addition(char x[100],char y);
Bignum static addition(char x[100],char y[100]);
Bignum static addition(char x[100],Bignum &y);
//===[Bignum置前]
Bignum static addition(Bignum &x,int y);
Bignum static addition(Bignum &x,char y);
Bignum static addition(Bignum &x,char y[100]);
Bignum static addition(Bignum &x,Bignum &y);
//---
//---
//减法
//===[int置前]
Bignum static subtraction(int x,int y);
Bignum static subtraction(int x,char y);
Bignum static subtraction(int x,char y[100]);
Bignum static subtraction(int x,Bignum &y);
//===[char置前]
Bignum static subtraction(char x,int y);
Bignum static subtraction(char x,char y);
Bignum static subtraction(char x,char y[100]);
Bignum static subtraction(char x,Bignum &y);
//===[char*置前]
Bignum static subtraction(char x[100],int y);
Bignum static subtraction(char x[100],char y);
Bignum static subtraction(char x[100],char y[100]);
Bignum static subtraction(char x[100],Bignum &y);
//===[Bignum置前]
Bignum static subtraction(Bignum &x,int y);
Bignum static subtraction(Bignum &x,char y);
Bignum static subtraction(Bignum &x,char y[100]);
Bignum static subtraction(Bignum &x,Bignum &y);
//---
//---
//乘法
//===[int置前]
Bignum static multiplication(int x,int y);//未写
Bignum static multiplication(int x,char y);//未写
Bignum static multiplication(int x,char y[100]);//未写
Bignum static multiplication(int x,Bignum &y);
//===[char置前]
Bignum static multiplication(char x,int y);//未写
Bignum static multiplication(char x,char y);//未写
Bignum static multiplication(char x,char y[100]);//未写
Bignum static multiplication(char x,Bignum &y);
//===[char*置前]
Bignum static multiplication(char x[100],int y);//未写
Bignum static multiplication(char x[100],char y);//未写
Bignum static multiplication(char x[100],char y[100]);//未写
Bignum static multiplication(char x[100],Bignum y);//未写
//===[Bignum置前]
Bignum static multiplication(Bignum &x,int y);
Bignum static multiplication(Bignum &x,char y);
Bignum static multiplication(Bignum &x,char y[100]);
Bignum static multiplication(Bignum &x,Bignum &y);
//---
//---
//除法
//===[char*置前]
Bignum static division(char x[100],int y);
Bignum static division(char x[100],char y);
Bignum static division(char x[100],char y[100]);
Bignum static division(char x[100],Bignum &y);
//===[Bignum置前]
Bignum static division(Bignum &x,int y);
Bignum static division(Bignum &x,char y);
Bignum static division(Bignum &x,char y[100]);
Bignum static division(Bignum &x,Bignum &y);
//---
//---
//求余数
//===[char*置前]
Bignum static rest(char x[100],int y);
Bignum static rest(char x[100],char y);
Bignum static rest(char x[100],char y[100]);
Bignum static rest(char x[100],Bignum &y);
//===[Bignum置前]
Bignum static rest(Bignum &x,Bignum &y);
Bignum static rest(Bignum &x,int y);
Bignum static rest(Bignum &x,char y);
Bignum static rest(Bignum &x,char y[100]);
//---
//---
//求幂数
//===[int置前]
Bignum static pxp(int x,int y);
Bignum static pxp(int x,char y);
Bignum static pxp(int x,char y[100]);
Bignum static pxp(int x,Bignum &y);
//===[char置前]
Bignum static pxp(char x,int y);
Bignum static pxp(char x,char y);
Bignum static pxp(char x,char y[100]);
Bignum static pxp(char x,Bignum &y);
//===[char[100]置前]
Bignum static pxp(char x[100],int y);
Bignum static pxp(char x[100],char y);
Bignum static pxp(char x[100],char y[100]);
Bignum static pxp(char x[100],Bignum &y);
//===[Bignum置前]
Bignum static pxp(Bignum &x,int y);
Bignum static pxp(Bignum &x,char y);
Bignum static pxp(Bignum &x,char y[100]);
Bignum static pxp(Bignum &x,Bignum &y);
//---
//--------------<运算符重载>--------------//
//---
//加法
//===[Bignum置前]
friend Bignum operator +(Bignum &x,int y);
friend Bignum operator +(Bignum &x,char y);
friend Bignum operator +(Bignum &x,char y[100]);
friend Bignum operator +(Bignum &x,Bignum &y);
//===[Bignum置后]
friend Bignum operator +(int x,Bignum &y);
friend Bignum operator +(char x,Bignum &y);
friend Bignum operator +(char x[100],Bignum &y);
//---
//---
//减法
//===[Bignum置前]
friend Bignum operator -(Bignum &x,int y);
friend Bignum operator -(Bignum &x,char y);
friend Bignum operator -(Bignum &x,char y[100]);
friend Bignum operator -(Bignum &x,Bignum &y);
//===[Bignum置后]
friend Bignum operator -(int x,Bignum &y);
friend Bignum operator -(char x,Bignum &y);
friend Bignum operator -(char x[100],Bignum &y);
//---
//---
//除法
//===[Bignum置前]
friend Bignum operator /(Bignum &x,int y);
friend Bignum operator /(Bignum &x,char y);
friend Bignum operator /(Bignum &x,char y[100]);
friend Bignum operator /(Bignum &x,Bignum &y);
//===[Bignum置后]
friend Bignum operator /(char x[100],Bignum &y);
//---
//---
//求余数
//===[Bignum置前]
friend Bignum operator %(Bignum &x,int y);
friend Bignum operator %(Bignum &x,char y);
friend Bignum operator %(Bignum &x,char y[100]);
friend Bignum operator %(Bignum &x,Bignum &y);
//===[Bignum置后]
friend Bignum operator %(char x[100],Bignum &y);
//---
//---
//单目运算符
//===[++运算]
//---
//======[前置++]（绝对值）
Bignum operator ++();
//---
//======[后置++]（数值运算）
Bignum operator ++(int x);
//===[--运算]
//---
//======[前置--]（相反数）
Bignum operator --();
//---
//======[后置--]（数值运算）
Bignum operator --(int x);
//---
//---
//比较函数
//===[小于]
//---
//======[Bignum置前]
friend bool operator <(Bignum &x,int y);
friend bool operator <(Bignum &x,char y);
friend bool operator <(Bignum &x,char y[100]);
friend bool operator <(Bignum &x,Bignum &y);
//======[Bignum置后]
friend bool operator <(int x,Bignum &y);
friend bool operator <(char x,Bignum &y);
friend bool operator <(char x[100],Bignum &y);
//---
//===[大于]
//---
//======[Bignum置前]
friend bool operator >(Bignum &x,int y);
friend bool operator >(Bignum &x,char y);
friend bool operator >(Bignum &x,char y[100]);
friend bool operator >(Bignum &x,Bignum &y);
//======[Bignum置后]
friend bool operator >(int x,Bignum &y);
friend bool operator >(char x,Bignum &y);
friend bool operator >(char x[100],Bignum &y);
//---
//===[等于]
//---
//======[Bignum置前]
friend bool operator ==(Bignum &x,int y);
friend bool operator ==(Bignum &x,char y);
friend bool operator ==(Bignum &x,char y[100]);
friend bool operator ==(Bignum &x,Bignum &y);
//======[Bignum置后]
friend bool operator ==(int x,Bignum &y);
friend bool operator ==(char x,Bignum &y);
friend bool operator ==(char x[100],Bignum &y);
//---
//===[不等于]
//---
//======[Bignum置前]
friend bool operator !=(Bignum &x,int y);
friend bool operator !=(Bignum &x,char y);
friend bool operator !=(Bignum &x,char y[100]);
friend bool operator !=(Bignum &x,Bignum &y);
//======[Bignum置后]
friend bool operator !=(int x,Bignum &y);
friend bool operator !=(char x,Bignum &y);
friend bool operator !=(char x[100],Bignum &y);
//---
//===[小于或等于]
//---
//======[Bignum置前]
friend bool operator <=(Bignum &x,int y);
friend bool operator <=(Bignum &x,char y);
friend bool operator <=(Bignum &x,char y[100]);
friend bool operator <=(Bignum &x,Bignum &y);
//======[Bignum置后]
friend bool operator <=(int x,Bignum &y);
friend bool operator <=(char x,Bignum &y);
friend bool operator <=(char x[100],Bignum &y);
//---
//===[大于或等于]
//---
//======[Bignum置前]
friend bool operator >=(Bignum &x,int y);
friend bool operator >=(Bignum &x,char y);
friend bool operator >=(Bignum &x,char y[100]);
friend bool operator >=(Bignum &x,Bignum &y);
//======[Bignum置后]
friend bool operator >=(int x,Bignum &y);
friend bool operator >=(char x,Bignum &y);
friend bool operator >=(char x[100],Bignum &y);
//---
//---
//输入输出流
//===[输入]
friend istream & operator >>(istream &in,Bignum &x);
//===[输出]
friend ostream & operator <<(ostream &out,Bignum &x);
//---
//--------------<构造和析构函数>--------------//
//---
//构造函数
//===无参构造函数
Bignum();
//===转换构造函数
Bignum(int num);
Bignum(char p);
Bignum(char p[100]);
//===拷贝构造函数
Bignum(Bignum &x);
//---
//---
//析构函数
~Bignum();
};
//========================================》如下为 Bignum.cpp 文件
//--------------<附加小函数>--------------//
//---
//数据类型转换[直接使用]
//===int和char表示变换
int change(char x)
{
return (int)(x-'0');
}
char change(int x)
{
return (char)(x+'0');
}
//===int和char*的转换
int change_s(char x[100])
{
int z=0,k=1;
bool havef=x[0]=='-';
char y[100];
strcpy(y,x);
if(havef)
{
y[0]='0';
Bignum::runformer(y);
}
int l=Bignum::litude(y);
for(int i=l-1;i>=0;i--)
{
z=z+k*change(y[i]);
k=k*10;
}
if(havef)
z=-z;
return z;
}
void change_s(int x,char y[100])
{
bool havef=x<0;
if(havef)
x=-x;
char p[100]="0";
int l=Bignum::litude(x);
int u=1;
for(int i=1;i<l;i++)
u=u*10;
for(int i=0;i<l;i++)
{
p[i]=change((x/u)%10);
u=u/10;
}
p[l]='\0';
Bignum::runformer(p);
if(havef)
{
Bignum::runlatter(p);
p[0]='-';
}
strcpy(y,p);
}
//===int和Bignum的类型转换
int change_ib(Bignum &x)
{
return x.ifhavef?-change_s(x.num):change_s(x.num);
}
Bignum change_ib(int x)
{
Bignum z;
bool havef=x<0;
if(havef)
x=-x;
char p[100];
change_s(x,p);
z.set(p,havef);
return z;
}
//===char*转为char[100]
void change(char x,char y[100])
{
y[0]=x;
y[1]='\0';
}
//===char和Bignum的类型转换
char change_cb(Bignum &x)
{
x.test();
return x.num[0];
}
Bignum change_cb(char x)
{
Bignum y(x);
return y;
}
//===char*和Bignum的类型转换
void change_cbs(Bignum &x,char y[100])
{
Bignum::runformer(x.num);
x.test();
strcpy(y,x.num);
if(x.ifhavef)
{
Bignum::runlatter(y);
y[0]='-';
}
}
Bignum change_cbs(char x[100])
{
Bignum z(x);
return z;
}
//---
//---
//排除-0的情况（将-0转为+0）
void Bignum::test()
{
if(ifhavef&&strcmp(num,"0")==0)
ifhavef=false;
}
//排除内部 num 有‘ - ’字符
void Bignum::test_s()
{
if(num[0]=='-')
{
num[0]='0';
Bignum::runformer(num);
ifhavef=!ifhavef;
}
}
//读取第first个到第last个成员组成新的字符串 [直接使用]
void strf(char pr[100],char save[100],int first,int last)
{
int i,j;
for(i=0,j=first-1;j!=last&&pr[j]!='\0';j++,i++)
save[i]=pr[j];
save[i]='\0';
}
//---
//--------------<静态小函数>--------------//
//---
//位数函数
//===[长度前移更新 ]
void Bignum::runformer(char x[100])
{
int m=0;//执行前移的次数
for(int i=0;i<100;i++)//测定m的值
{
if(x[i]!='0')
break;
m++;
}
if(m==0)
return ;
for(int i=0;x[i+m-1]!='\0';i++)//前移
x[i]=x[i+m];
if(x[0]=='\0')
{
x[1]=x[0];
x[0]='0';
}
}
//===[字符串位数升高 [后面补 0 ]（默认升高 1 位） ]
void Bignum::run0(char x[100])
{
int zz=Bignum::litude(x);
x[zz]='0';
x[zz+1]='\0';
}
void Bignum::run0(char x[100],int ct)
{
for(int i=1;i<=ct;i++)
Bignum::run0(x);
}
//===[长度后移 x位（默认后移 1 位）]
void Bignum::runlatter(char x[100])
{
char s[100];
int i;
for(i=0;i<100&&x[i]!='\0';i++)
s[i+1]=x[i];
s[i+1]='\0';
s[0]='0';
strcpy(x,s);
}
void Bignum::runlatter(char x[100],int t)
{
char s[100];
s[1]=x[0];
int i;
for(i=0;i<100&&x[i]!='\0';i++)//后移一次
{
s[i+1]=x[i];
}
s[i+1]='\0';
s[0]='0';
strcpy(x,s);
if(t!=1)//递归
Bignum::runlatter(x,t-1);
}
//---
//---
//相反数
Bignum Bignum::anti(Bignum &x)
{
Bignum z(x.num);
z.setf(!x.ifhavef);
z.test();
return z;
}
//交换函数
void Bignum::exchange(Bignum &x,Bignum &y)
{
Bignum z(x);
x.set(y.num,y.ifhavef);
y.set(z.num,z.ifhavef);
x.test();
y.test();
}
//返回 10 的 i 次幂
Bignum Bignum::run1(int i)
{
Bignum z;
z.set("1",false);
Bignum::run0(z.num,i);
z.test();//无用
return z;
}
//---
//---
//长度函数
//===[测量整形、大数或字符串的长度]
//------准确的长度(不含'\0')
//------int最大长度为10
int Bignum::litude(int x)
{
int num=10;
int z=1000000000;
if(x==0)
return 1;
while(num-1)
{
if((x/z)!=0)
break;
num--;
z=z/10;
}
return num;
}
int Bignum::litude(char x[100])
{
int m;
Bignum::runformer(x);
for(int i=0;i<100;i++)
if(x[i]=='\0')
{
m=i;
break;
}
return m;
}
int Bignum::litude(Bignum &x)
{
return Bignum::litude(x.num);
}
//===[判断是否 x和 y相同长度 ]
bool Bignum::ifsamelong(Bignum &x,Bignum &y)
{
return(Bignum::litude(x)==Bignum::litude(y));
}
//---
//--------------<output、intput函数>--------------//
//---
//set函数
//===[设置ifhavef]
void Bignum::setf(const bool ifhavef_s)
{
ifhavef=ifhavef_s;
}
//===[设置num]
void Bignum::setnum(const char x)
{
char arrays[100];
arrays[1]='\0';
arrays[0]=x;
setnum(arrays);
}
void Bignum::setnum(const char num_s[100])
{
strcpy(num,num_s);
}
//===[设置num和ifhavef]
void Bignum::set(const char num_s[100],const bool ifhavef_s)
{
setf(ifhavef_s);
setnum(num_s);
test();
}
void Bignum::set(const bool ifhavef_s,const char num_s[100])
{
set(num_s,ifhavef_s);
}
//---
//---
//input函数
void Bignum::input()
{
char x[100];
cin>>x;
if(x[0]=='-')
{
x[0]='0';
Bignum::runformer(x);
}
strcpy(num,x);
}
void Bignum::input(Bignum &x)
{
x.input();
}
//output函数
void Bignum::output()
{
cout<<*this;
}
void Bignum::output(Bignum &x)
{
x.output();
}
//---
//--------------<运算函数>--------------//
//---
//加法
//===[int置前]
Bignum Bignum::addition(int x,int y)
{
return change_ib(x+y);
}
Bignum Bignum::addition(int x,char y)
{
return change_ib(x+change(y));
}
Bignum Bignum::addition(int x,char y[100])
{
Bignum z1(y);
Bignum z2(x);
return z1+z2;
}
Bignum Bignum::addition(int x,Bignum &y)
{
return x+y;
}
//===[char置前]
Bignum Bignum::addition(char x,int y)
{
return Bignum::addition(y,x);
}
Bignum Bignum::addition(char x,char y)
{
Bignum z(change(x)+change(y));
return z;
}
Bignum Bignum::addition(char x,char y[100])
{
Bignum z(y);
return z+x;
}
Bignum Bignum::addition(char x,Bignum &y)
{
Bignum z(x);
return x+y;
}
//===[char*置前]
Bignum Bignum::addition(char x[100],int y)
{
return Bignum::addition(y,x);
}
Bignum Bignum::addition(char x[100],char y)
{
return Bignum::addition(y,x);
}
Bignum Bignum::addition(char x[100],char y[100])
{
Bignum t(x);
return t+y;
}
Bignum Bignum::addition(char x[100],Bignum &y)
{
return x+y;
}
//===[Bignum置前]
Bignum Bignum::addition(Bignum &x,int y)
{
return Bignum::addition(y,x);
}
Bignum Bignum::addition(Bignum &x,char y)
{
return Bignum::addition(y,x);
}
Bignum Bignum::addition(Bignum &x,char y[100])
{
return Bignum::addition(y,x);
}
Bignum Bignum::addition(Bignum &x,Bignum &y)
{
Bignum z=x+y;
return z;
}
//---
//---
//减法
//===[int置前]
Bignum Bignum::subtraction(int x,int y)
{
Bignum z(x-y);
return z;
}
Bignum Bignum::subtraction(int x,char y)
{
Bignum t1(x),t2(y);
return t1-t2;
}
Bignum Bignum::subtraction(int x,char y[100])
{
Bignum t1(x),t2(y);
return t1-t2;
}
Bignum Bignum::subtraction(int x,Bignum &y)
{
return x-y;
}
//===[char置前]
Bignum Bignum::subtraction(char x,int y)
{
Bignum t1(x),t2(y);
return t1-t2;
}
Bignum Bignum::subtraction(char x,char y)
{
Bignum t1(x),t2(y);
return t1-t2;
}
Bignum Bignum::subtraction(char x,char y[100])
{
Bignum t1(x),t2(y);
return t1-t2;
}
Bignum Bignum::subtraction(char x,Bignum &y)
{
return x-y;
}
//===[char*置前]
Bignum Bignum::subtraction(char x[100],int y)
{
Bignum t1(x),t2(y);
return t1-t2;
}
Bignum Bignum::subtraction(char x[100],char y)
{
Bignum t1(x),t2(y);
return t1-t2;
}
Bignum Bignum::subtraction(char x[100],char y[100])
{
Bignum t1(x),t2(y);
return t1-t2;
}
Bignum Bignum::subtraction(char x[100],Bignum &y)
{
return x-y;
}
//===[Bignum置前]
Bignum Bignum::subtraction(Bignum &x,int y)
{
return x-y;
}
Bignum Bignum::subtraction(Bignum &x,char y)
{
return x-y;
}
Bignum Bignum::subtraction(Bignum &x,char y[100])
{
return x-y;
}
Bignum Bignum::subtraction(Bignum &x,Bignum &y)
{
return x-y;
}
//---
//---
//乘法
//===[int置前]
Bignum Bignum::multiplication(int x,int y)
{
return change_ib(x*y);
}
Bignum Bignum::multiplication(int x,char y)
{
return change_ib(x*change(y));
}
Bignum Bignum::multiplication(int x,char y[100])
{
return Bignum::subtraction(x,change_cbs(y));
}
Bignum Bignum::multiplication(int x,Bignum &y)
{
Bignum z;
z=Bignum::multiplication(y,x);
return z;
}
//===[char置前]
Bignum Bignum::multiplication(char x,int y)
{
return Bignum::multiplication(y,x);
}
Bignum Bignum::multiplication(char x,char y)
{
Bignum Bignum::multiplication(char x,char y[100])
{
return Bignum::multiplication(x,change_cbs(y));
}
Bignum Bignum::multiplication(char x,Bignum &y)
{
Bignum z;
z=Bignum::multiplication(y,change(x));
return z;
}
//===[char*置前]
Bignum Bignum::multiplication(char x[100],int y)
{
return Bignum::multiplication(y,x);
}
Bignum Bignum::multiplication(char x[100],char y)
{
return Bignum::multiplication(y,x);
}
Bignum Bignum::multiplication(char x[100],char y[100])
{
Bignum t1(x),t2(y);
return Bignum::multiplication(t1,t2);
}
//===[Bignum置前]
Bignum Bignum::multiplication(Bignum &x,int y)
{
Bignum t(x);
if(y>=0&&y<=9)
{
char arrays[100];
Bignum::runlatter(t.num);
arrays[Bignum::litude(t)]='\0';
for(int i=Bignum::litude(t)-1,k=0;i>=0;i--)
{
int answer=k+change(t.num[i])*y;
k=answer/10;
answer=answer%10;
arrays[i]=change(answer);
}
Bignum::runformer(arrays);
Bignum z(arrays);
return z;
}
else
return t;
}
Bignum Bignum::multiplication(Bignum &x,char y)
{
Bignum z;
z=Bignum::multiplication(x,change(y));
return z;
}
Bignum Bignum::multiplication(Bignum &x,char y[100])
{
Bignum z(y);
return Bignum::multiplication(x,z);
}
Bignum Bignum::multiplication(Bignum &x,Bignum &y)
{
Bignum z("0");
if(!x.ifhavef&&!y.ifhavef)
{
Bignum t1(x),t2(y);
int l=Bignum::litude(t2);
for(int t=l-1;t>=0;t--)
{
Bignum t3=Bignum::multiplication(t1,change(t2.num[t]));
Bignum::run0(t1.num);
z=z+t3;
}
Bignum::runformer(z.num);
z.setf(false);
}
else if(x.ifhavef&&y.ifhavef)
z=Bignum::multiplication(Bignum::anti(x),Bignum::anti(y));
else if(x.ifhavef&&!y.ifhavef)
{
z=Bignum::multiplication(Bignum::anti(x),y);
z.setf(true);
}
else
z=Bignum::multiplication(y,x);
z.test();
return z;
}
//---
//---
//除法
//===[char[100]置前]
Bignum Bignum::division(char x[100],int y)
{
Bignum z(x);
return z/y;
}
Bignum Bignum::division(char x[100],char y)
{
Bignum z(x);
return z/y;
}
Bignum Bignum::division(char x[100],char y[100])
{
Bignum z(x);
return z/y;
}
Bignum Bignum::division(char x[100],Bignum &y)
{
return x/y;
}
//===[Bignum置前]
Bignum Bignum::division(Bignum &x,int y)
{
Bignum z("0");
if(!(y>0&&y<=9))
return z;
char arrays[100];
Bignum t(x);
int l=Bignum::litude(x);
arrays[l]='\0';
for(int i=0,k=0;i<l;i++)
{
int answer=k*10+change(x.num[i]);
k=answer%y;
answer=answer/y;
arrays[i]=change(answer);
}
Bignum::runformer(arrays);
z.set(arrays,false);
z.test();
return z;
}
Bignum Bignum::division(Bignum &x,char y)
{
Bignum z(Bignum::division(x,change(y)));
return z;
}
Bignum Bignum::division(Bignum &x,char y[100])
{
return x/y;
}
Bignum Bignum::division(Bignum &x,Bignum &y)
{
Bignum z;
if(!x.ifhavef&&!y.ifhavef)
{
z.setf(false);
Bignum t1(x),t2(y);
Bignum::runformer(t1.num);
Bignum::runformer(t2.num);
int l1,l2;
l1=Bignum::litude(t1);
l2=Bignum::litude(t2);
if(l1<l2||strcmp(t1.num,t2.num)<0)
z.setnum('0');
else if(strcmp(t1.num,t2.num)==0)
z.setnum('1');
else if(l1==l2)
{
char f;
f='2';
while(Bignum::multiplication(t2,f)<t1)
f++;
f--;
z.setnum(f);
}
else
{
z.setnum('0');
for(int i=l1-l2;i>=0;i--)
{
Bignum t3(t2);
Bignum::run0(t3.num,i);
int k=0;
while(t1>t3)
{
t1=t1-t3;
k++;
}
z=z+Bignum::multiplication(k,Bignum::run1(i));
}
}
}
else if(x.ifhavef&&y.ifhavef)
z=Bignum::division(Bignum::anti(x),Bignum::anti(y));
else if(x.ifhavef&&!y.ifhavef)
z=Bignum::anti(Bignum::division(Bignum::anti(x),y));
else
z=Bignum::anti(Bignum::division(x,Bignum::anti(y)));
z.test();
return z;
}
//---
//---
//求余数
//===[char*置前]
Bignum Bignum::rest(char x[100],int y)
{
Bignum z(x);
return z%y;
}
Bignum Bignum::rest(char x[100],char y)
{
Bignum z(x);
return z%y;
}
Bignum Bignum::rest(char x[100],char y[100])
{
Bignum z(x);
return z%y;
}
Bignum Bignum::rest(char x[100],Bignum &y)
{
Bignum z(x);
return z%y;
}
//===[Bignum置前]
Bignum Bignum::rest(Bignum &x,int y)
{
return x%y;
}
Bignum Bignum::rest(Bignum &x,char y)
{
return x%y;
}
Bignum Bignum::rest(Bignum &x,char y[100])
{
return x%y;
}
Bignum Bignum::rest(Bignum &x,Bignum &y)
{
return x%y;
}
//---
//---
//求幂数
//===[int置前]
Bignum Bignum::pxp(int x,int y)
{
return Bignum::pxp(change_ib(x),y);
}
Bignum Bignum::pxp(int x,char y)
{
return Bignum::pxp(change_ib(x),y);
}
Bignum Bignum::pxp(int x,char y[100])
{
return Bignum::pxp(change_ib(x),y);
}
Bignum Bignum::pxp(int x,Bignum &y)
{
return Bignum::pxp(change_ib(x),y);
}
//===[char置前]
Bignum Bignum::pxp(char x,int y)
{
return Bignum::pxp(change_cb(x),y);
}
Bignum Bignum::pxp(char x,char y)
{
return Bignum::pxp(change_cb(x),y);
}
Bignum Bignum::pxp(char x,char y[100])
{
return Bignum::pxp(change_cb(x),y);
}
Bignum Bignum::pxp(char x,Bignum &y)
{
return Bignum::pxp(change_cb(x),y);
}
//===[char[100]置前]
Bignum Bignum::pxp(char x[100],int y)
{
return Bignum::pxp(change_cbs(x),y);
}
Bignum Bignum::pxp(char x[100],char y)
{
return Bignum::pxp(change_cbs(x),y);
}
Bignum Bignum::pxp(char x[100],char y[100])
{
return Bignum::pxp(change_cbs(x),y);
}
Bignum Bignum::pxp(char x[100],Bignum &y)
{
return Bignum::pxp(change_cbs(x),y);
}
//===[Bignum置前]
Bignum Bignum::pxp(Bignum &x,int y)
{
return Bignum::pxp(x,change_ib(y));
}
Bignum Bignum::pxp(Bignum &x,char y)
{
return Bignum::pxp(x,change_cb(y));
}
Bignum Bignum::pxp(Bignum &x,char y[100])
{
return Bignum::pxp(x,change_cbs(y));
}
Bignum Bignum::pxp(Bignum &x,Bignum &y)
{
x.test();x.test_s();
y.test();y.test_s();
Bignum::runformer(x.num);
Bignum::runformer(y.num);
Bignum t1(x),t2(y);
if(!t1.ifhavef)
{
if(t1=='0')
return change_ib(0);
else if(t1=='1')
return change_ib(1);
if(t2=='0')
return change_ib(1);
else if(t2>0)
{
Bignum z(1);
while(t2>0)
{
z=Bignum::multiplication(t1,z);
t2--;
}
return z;
}
else
return change_ib(0);
}
else if(t1.ifhavef)
{
if(t2%2==0)
return Bignum::pxp(Bignum::anti(t1),t2);
else
return Bignum::anti(Bignum::pxp(Bignum::anti(t1),t2));
}
return t1;
}
//---
//--------------<运算符重载>--------------//
//---
//加法
//===[Bignum置前]
Bignum operator +(Bignum &x,int y)
{
return x+change_ib(y);
}
Bignum operator +(Bignum &x,char y)
{
return x+change_cb(y);
}
Bignum operator +(Bignum &x,char y[100])
{
return x+change_cbs(y);
}
Bignum operator +(Bignum &x,Bignum &y)
{
Bignum zz;
if(!x.ifhavef&&!y.ifhavef)
{
Bignum t1(x),t2(y);
int l1,l2;
l1=Bignum::litude(x);
l2=Bignum::litude(y);
//以上-----初步计算
if(l1==l2)
{
Bignum::runlatter(t1.num);
Bignum::runlatter(t2.num);
l1++;
l2++;
}
else if(l1<l2)
{
Bignum::runlatter(t2.num);
Bignum::runlatter(t1.num,l2-l1+1);
l2++;
l1=l2;
}
else if(l1>l2)
{
Bignum::runlatter(t1.num);
Bignum::runlatter(t2.num,l1-l2+1);
l1++;
l2=l1;
}
char arrays[100];
arrays[l1]='\0';
//以上为规划
for(int j=l1-1,k=0;j>=0;j--)
{
int answer=change(t1.num[j])+change(t2.num[j])+k;
k=answer/10;
arrays[j]=change(answer%10);
}
Bignum::runformer(arrays);
zz.setnum(arrays);
}
else if(x.ifhavef&&y.ifhavef)
zz=Bignum::anti(Bignum::anti(x)+Bignum::anti(y));
else if(x.ifhavef&&!y.ifhavef)
zz=y-Bignum::anti(x);
else
Bignum zz=x-Bignum::anti(y);
zz.test();
return zz;
}
//===[Bignum置后]
Bignum operator +(int x,Bignum &y)
{
return y+x;
}
Bignum operator +(char x,Bignum &y)
{
return y+x;
}
Bignum operator +(char x[100],Bignum &y)
{
return y+x;
}
//---
//---
//减法
//===[Bignum置前]
Bignum operator -(Bignum &x,int y)
{
return x-change_ib(y);
}
Bignum operator -(Bignum &x,char y)
{
return x-change_cb(y);
}
Bignum operator -(Bignum &x,char y[100])
{
return x-change_cbs(y);
}
Bignum operator -(Bignum &x,Bignum &y)
{
Bignum result;
if(!x.ifhavef&&!y.ifhavef)
{
char arrays[100];
bool resulthavef=false;
Bignum t1(x),t2(y);
int l1=Bignum::litude(x),l2=Bignum::litude(y);
if(l1==l2)
{
Bignum::runlatter(t1.num);
Bignum::runlatter(t2.num);
l1++;
l2++;
}
else if(l1<l2)
{
Bignum::runlatter(t2.num);
Bignum::runlatter(t1.num,l2-l1+1);
l2++;
l1=l2;
}
else if(l1>l2)
{
Bignum::runlatter(t1.num);
Bignum::runlatter(t2.num,l1-l2+1);
l1++;
l2=l1;
}
//统一排位
Bignum t3(t1),t4(t2);
if(strcmp(t1.num,t2.num)<0)
{
Bignum::exchange(t3,t4);
result.ifhavef=true;
}
if(strcmp(t1.num,t2.num)==0)
{
arrays[0]='0';
arrays[1]='\0';
}
else
{
arrays[l2]='\0';
for(int j=l2-1,k=0;j>=0;j--)
{
int answer=change(t3.num[j])-change(t4.num[j])-k;
if(answer<0)
{
k=1;
answer=answer+10;
}
else
k=0;
arrays[j]=change(answer);
}
}
Bignum::runformer(arrays);
result.setnum(arrays);
result.setf(resulthavef);
}
else if(x.ifhavef&&y.ifhavef)
result=Bignum::anti(y)-Bignum::anti(x);
else if(x.ifhavef&&!y.ifhavef)
result=Bignum::anti(Bignum::anti(x)+y);
else
result=Bignum::anti(y)+x;
result.test();
return result;
}
//===[Bignum置后]
Bignum operator -(int x,Bignum &y)
{
return y-x;
}
Bignum operator -(char x,Bignum &y)
{
return y-x;
}
Bignum operator -(char x[100],Bignum &y)
{
return y-x;
}
//---
//---
//除法
//===[Bignum置前]
Bignum operator /(Bignum &x,int y)
{
return x/change_ib(y);
}
Bignum operator /(Bignum &x,char y)
{
return x/change_cb(y);
}
Bignum operator /(Bignum &x,char y[100])
{
return x/change_cbs(y);
}
Bignum operator /(Bignum &x,Bignum &y)
{
Bignum z=Bignum::division(x,y);
return z;
}
//===[Bignum置后]
Bignum operator /(char x[100],Bignum &y)
{
return change_cbs(x)/y;
}
//---
//---
//求余数
//===[Bignum置前]
Bignum operator %(Bignum &x,int y)
{
return x%change_ib(y);
}
Bignum operator %(Bignum &x,char y)
{
return x%change_cb(y);
}
Bignum operator %(Bignum &x,char y[100])
{
return x%change_cbs(y);
}
Bignum operator %(Bignum &x,Bignum &y)
{
Bignum answer;
answer.setf(false);
Bignum t1(x),t2(y);
if(t2.ifhavef||strcmp(t2.num,"0")==0)//除数不是正数
{
answer.setnum("0");
return answer;
}
int l1,l2;
Bignum::runformer(t1.num);
Bignum::runformer(t2.num);
l1=Bignum::litude(t1);
l2=Bignum::litude(t2);
if(!t1.ifhavef)
{
if(t1==t2)
answer.setnum("0");
else if(t1>t2)
{
if(l1==l2||l1==l2+1)
{
for(int i=1;i>=0;i--)
{
Bignum t3(t2);
Bignum::run0(t3.num,i);
while(t1>t3)
t1=t1-t3;
}
answer.setnum(t1.num);
}
else
{
int i;
for(i=l1-l2;i>=0;i--)
{
Bignum t3(t2);
Bignum::run0(t3.num,i);
while(t1>t3)
t1=t1-t3;
}
answer.setnum(t1.num);
}
}
else
answer=t2;
}
else if(t1.ifhavef)
{
if(Bignum::anti(t1)==t2)
answer.setnum("0");
else if(Bignum::anti(t1)>t2)
answer=t2-(Bignum::anti(t1)%t2);
else
answer=t1+t2;
}
answer.test();
return answer;
}
//===[Bignum置后]
Bignum operator %(char x[100],Bignum &y)
{
return change_cbs(x)%y;
}
//---
//---
//单目运算符
//===[++运算]
//---
//======[前置++]（绝对值）
Bignum Bignum::operator ++()
{
test();
Bignum::runformer(this->num);
ifhavef=false;
return *this;
}
//---
//======[后置++]（数值运算）
Bignum Bignum::operator ++(int x)
{
test();
Bignum::runformer(this->num);
*this=*this+1;
return *this;
}
//===[--运算]
//---
//======[前置--]（相反数）
Bignum Bignum::operator --()
{
test();
Bignum::runformer(this->num);
ifhavef=!ifhavef;
return *this;
}
//---
//======[后置--]（数值运算）
Bignum Bignum::operator --(int x)
{
test();
Bignum::runformer(this->num);
*this=*this-1;
return *this;
}
//---
//---
//比较函数
//===[小于]
//---
//======[Bignum置前]
bool operator <(Bignum &x,int y)
{
return change_ib(y)<x;
}
bool operator <(Bignum &x,char y)
{
return change_cb(y)<x;
}
bool operator <(Bignum &x,char y[100])
{
return change_cbs(y)<x;
}
bool operator <(Bignum &x,Bignum &y)
{
x.test();
Bignum::runformer(x.num);
y.test();
Bignum::runformer(y.num);
int l1,l2;
l1=Bignum::litude(x);
l2=Bignum::litude(y);
bool it=false;
if(x.ifhavef&&y.ifhavef)
{
if(l1==l2)
it=strcmp(x.num,y.num)>0;
else if(l1>l2)
it=!it;
}
else if(!x.ifhavef&&!y.ifhavef)
{
if(l1==l2)
it=strcmp(x.num,y.num)<0;
else if(l2>l1)
it=!it;
}
else if(!x.ifhavef&&y.ifhavef)
it=!it;
return it;
}
//======[Bignum置后]
bool operator <(int x,Bignum &y)
{
return change_ib(x)<y;
}
bool operator <(char x,Bignum &y)
{
return change_cb(x)<y;
}
bool operator <(char x[100],Bignum &y)
{
return change_cbs(x)<y;
}
//---
//===[大于]
//---
//======[Bignum置前]
bool operator >(Bignum &x,int y)
{
return change_ib(y)>x;
}
bool operator >(Bignum &x,char y)
{
return change_cb(y)>x;
}
bool operator >(Bignum &x,char y[100])
{
return change_cbs(y)>x;
}
bool operator >(Bignum &x,Bignum &y)
{
return y<x;
}
//======[Bignum置后]
bool operator >(int x,Bignum &y)
{
return change_ib(x)>y;
}
bool operator >(char x,Bignum &y)
{
return change_cb(x)>y;
}
bool operator >(char x[100],Bignum &y)
{
return change_cbs(x)>y;
}
//---
//===[等于]
//---
//======[Bignum置前]
bool operator ==(Bignum &x,int y)
{
return change_ib(y)==x;
}
bool operator ==(Bignum &x,char y)
{
return change_cb(y)==x;
}
bool operator ==(Bignum &x,char y[100])
{
return change_cbs(y)==x;
}
bool operator ==(Bignum &x,Bignum &y)
{
return strcmp(x.num,y.num)!=0&&Bignum::ifsamelong(x,y);
}
//======[Bignum置后]
bool operator ==(int x,Bignum &y)
{
return change_ib(x)==y;
}
bool operator ==(char x,Bignum &y)
{
return change_cb(x)==y;
}
bool operator ==(char x[100],Bignum &y)
{
return change_cbs(x)==y;
}
//---
//===[不等于]
//---
//======[Bignum置前]
bool operator !=(Bignum &x,int y)
{
return change_ib(y)!=x;
}
bool operator !=(Bignum &x,char y)
{
return change_cb(y)!=x;
}
bool operator !=(Bignum &x,char y[100])
{
return change_cbs(y)!=x;
}
bool operator !=(Bignum &x,Bignum &y)
{
return !(x==y);
}
//======[Bignum置后]
bool operator !=(int x,Bignum &y)
{
return change_ib(x)!=y;
}
bool operator !=(char x,Bignum &y)
{
return change_cb(x)!=y;
}
bool operator !=(char x[100],Bignum &y)
{
return change_cbs(x)!=y;
}
//---
//===[小于或等于]
//---
//======[Bignum置前]
bool operator <=(Bignum &x,int y)
{
return change_ib(y)<=x;
}
bool operator <=(Bignum &x,char y)
{
return change_cb(y)<=x;
}
bool operator <=(Bignum &x,char y[100])
{
return change_cbs(y)<=x;
}
bool operator <=(Bignum &x,Bignum &y)
{
return (x<y)||(x==y);
}
//======[Bignum置后]
bool operator <=(int x,Bignum &y)
{
return change_ib(x)<=y;
}
bool operator <=(char x,Bignum &y)
{
return change_cb(x)<=y;
}
bool operator <=(char x[100],Bignum &y)
{
return change_cbs(x)<=y;
}
//---
//===[大于或等于]
//---
//======[Bignum置前]
bool operator >=(Bignum &x,int y)
{
return change_ib(y)>=x;
}
bool operator >=(Bignum &x,char y)
{
return change_cb(y)>=x;
}
bool operator >=(Bignum &x,char y[100])
{
return change_cbs(y)>=x;
}
bool operator >=(Bignum &x,Bignum &y)
{
return (y<x)||(x==y);
}
//======[Bignum置后]
bool operator >=(int x,Bignum &y)
{
return change_ib(x)>=y;
}
bool operator >=(char x,Bignum &y)
{
return change_cb(x)>=y;
}
bool operator >=(char x[100],Bignum &y)
{
return change_cbs(x)>=y;
}
//---
//---
//输入输出流
//===[输入]
istream & operator >>(istream &in,Bignum &x)
{
char str[100];
in>>str;
x.setf(false);
if(str[0]=='-')
{
str[0]='0';
x.setf(true);
Bignum::runformer(str);
}
x.setnum(str);
x.test();
return in;
}
//===[输出]
ostream & operator <<(ostream &out,Bignum &x)
{
x.test();
if(x.ifhavef)
out<<'-';
out<<x.num;
return out;
}
//---
//--------------<构造和析构函数>--------------//
//---
//构造函数
//===无参构造函数
Bignum::Bignum()
{
ifhavef=false;
num[0]='1';
num[1]='0';
num[2]='0';
num[3]='\0';
}
//===转换构造函数
Bignum::Bignum(int x)
{
Bignum(change_ib(x));
}
Bignum::Bignum(char p)
{
ifhavef=false;
num[0]=p;
num[1]='\0';
}
Bignum::Bignum(char p[100])
{
ifhavef=false;
if(p[0]!='-')
strcpy(num,p);
else
{
char temp[100];
for(int i=0;i<99;i++)
temp[i]=p[i+1];
temp[99]='\0';
strcpy(num,temp);
ifhavef=true;
}
test();
}
//===拷贝构造函数
Bignum::Bignum(Bignum &x)
{
ifhavef=x.ifhavef;
strcpy(num,x.num);
}
//---
//---
//析构函数
Bignum::~Bignum()
{
}