PTA 6-21 大整数求和（运算符重载）

最新推荐文章于 2024-05-08 18:48:11 发布

不知所措的云

最新推荐文章于 2024-05-08 18:48:11 发布

阅读量7.2k

点赞数 6

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/armerzu/article/details/80459360

本文提供了一个使用C++实现的大整数加法代码示例。通过定义BigInt类，并重载运算符，使得能够处理超出标准整型变量范围的数值相加。该实现考虑了不同长度数字间的加法运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

废话少说，直接代码，注释都有，思路简单，情况较多，君需三思，头脑清晰，仔细考虑，勿犯小错，必能成功。

#include <iostream>
#include <string>
using namespace std;

/* 请在这里填写答案 */
class BigInt
{
private:
    string str;
public:
    BigInt() {}
    BigInt(string s)
    {
        str=s;
    }

    friend ostream&operator<<(ostream &os, BigInt &bigint)
    {
        os<<bigint.str;
        return os;
    }
    friend istream&operator>>(istream &is,BigInt &bigint)
    {
        is>>bigint.str;
        return is;
    }
    friend BigInt operator+( BigInt &bigint1, BigInt &bigint2);
};

BigInt operator+( BigInt &bigint1, BigInt &bigint2)
{
    string a=bigint1.str;
    string b=bigint2.str;
    string temp;
    if(a.size()>b.size())
    {
        temp=a;
        a=b;
        b=temp;
    }  ///b是长数字

    char *sum=new char[b.size()+2];
    int carry=0;//记录进位
    int count=0;//记录sum的长度，从0开始
    int m,n,k;//m,n取出a,b的某一位
    int al,bl;//指示当前数字的位置
    for (al=a.size()-1,bl=b.size()-1; al>=0; al--,bl--)
    {
        m=a[al]-'0';
        n=b[bl]-'0';
        k=m+n+carry;
        if(k > 9)
        {
            carry=1;
            k-=10;
            sum[count]=k+'0';
        }
        else
        {
            sum[count]=k+'0';
            carry=0;
        }
        count++;
    }
    if(a.size()==b.size() && carry==1) sum[count]='1';//判断位数相等的情况
    if(a.size()==b.size() && carry==0)  count--;//用于最后封口，指示封口位置

    int sizeDif=b.size()-a.size();//当a,b不等时，记录位差
    int i=sizeDif-1;
    for(bl!=0; i>=0; i--)  //a,b不等的情况
    {
        k=b[i]-'0'+carry;
        if(k>9)
        {
            carry=1;
            k-=10;
            sum[count]=k+'0';

        }
        else
        {
            sum[count]=k+'0';
            carry=0;
        }
        count++;
        if(i==0 && carry==1) sum[count]='1';  //检测首位是否需要进位
        if(i==0 && carry==0) count--;
    }
    sum[count+1]='\0';//封口
    int j;
    char t;
    int x=count;
    for(j=0; j<=count/2; j++)//交换输出，注意count是从0开始记录的
    {

        t=sum[j];
        sum[j]=sum[x];
        sum[x]=t;
        x--;
    }
    string st(sum);//将字符数组转换为字符串
    return BigInt(st);
}

int main()
{
    BigInt a, b, c;
    cin>>a>>b;
    c=a+b;
    cout<<a<<"+"<<b<<"="<<c<<endl;
    return 0;
}