C++面向对象程序设计 018:别叫,这个大整数已经很简化了! ----(北大Mooc)


专题博客链接

北大C++ POJ课后习题博客全解记录


原题题目

在这里插入图片描述
在这里插入图片描述



代码实现

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;
    }
  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Love 6

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值