原题题目
代码实现
char bignumber[210];
public:
void myreverse(char* str) //起到字符串颠倒作用
{
int strl = strlen(str),i,j;
char temp;
for(i=0,j=strl-1;i<=j;i++,j--)
{
temp = str[i];
str[i] = str[j];
str[j] = temp;
}
}
CHugeInt()
{
memset(bignumber,'\0',sizeof(bignumber));
}
CHugeInt(const char* str)
{
memset(bignumber,'\0',sizeof(bignumber));
memcpy(bignumber,str,strlen(str) * sizeof(char));
myreverse(bignumber);
}
CHugeInt(int n)
{
memset(bignumber,'\0',sizeof(bignumber));
sprintf(bignumber,"%d",n);
myreverse(bignumber);
}
CHugeInt operator+(const CHugeInt& b)
{
CHugeInt ret;
int i,carry = 0,temp;
char chra,chrb;
for(i=0;i<210;i++)
{
temp = 0;
chra = bignumber[i],chrb = b.bignumber[i];
if(!carry && chra == '\0' && chrb == '\0')
break;
if(chra == '\0' ) chra = '0';
if(chrb == '\0') chrb = '0';
if(carry)
++temp;
carry = 0;
temp += (chra - '0' + chrb - '0');
if(temp >= 10)
{
temp-=10;
carry = 1;
}
ret.bignumber[i] = temp + '0';
}
return ret;
}
CHugeInt operator+(int a)
{
return *this + CHugeInt(a);
}
friend CHugeInt operator+(int b,CHugeInt & a)
{
return a + b;
}
friend ostream& operator<<(ostream & os,const CHugeInt& a)
{
for(int i=strlen(a.bignumber)-1;i>=0;i--)
{
os<<a.bignumber[i];
}
return os;
}
void operator+=(int n)
{
*this = *this + n;
}
CHugeInt& operator++()
{
*this = *this + 1;
return *this;
}
CHugeInt operator++(int n)
{
CHugeInt temp(*this);
*this = temp+1;
return temp;
}