[C++] 运算符重载练习题

【20分】2. 四进制加法(运算符重载)

题目描述

定义一个四进制的类,重定义“+”号实现四进制数的累加。

提示

输入

第一行输入所需要的四进制数的个数
第二行开始,依次输入四进制数

输出

所有输入四进制数累加的和

示例输入

3
13
2
21

示例输出

102

示例代码

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

class Quaternary
{
private:
    int num;
public:
    Quaternary(int num)
    {
        this->num = num;
    }
    Quaternary() {num=0;}
    void setQua(int num)
    {
        this->num=num;
    }
    Quaternary operator+(Quaternary &tt)
    {
        int sum,a,n=0,res=0;
        sum=num+tt.num;
        a=sum;
        while(a)
        {
            a=a/10;
            n++;
        }
        for(int i=0; i<n+1; i++)
        {
            if(sum%10>=4)
                sum=(sum/10+1)*10+sum%10-4;
            res+=sum%10 * (int)(pow(10,i)+0.5);
            sum/=10;
        }
        Quaternary temp(res);
        return temp;
    }

    int getNum()
    {
        return num;
    }
};

int main()
{
    int t, num;
    cin>>t;
    Quaternary *test = new Quaternary[t];
    Quaternary temp;
    for(int i=0; i<t; i++)
    {
        cin>>num;
        test[i].setQua(num);
        temp = temp + test[i];
    }

    cout<<temp.getNum()<<endl;

    delete [] test;
}

【20分】5. 集合(运算符重载)

题目描述

集合是由一个或多个确定的元素所构成的整体。集合的运算有并、交、相对补等。

集合A和集合B的交集:由属于A且属于B的相同元素组成的集合。

集合A和集合B的并集:由所有属于集合A或属于集合B的元素所组成的集合。

集合B关于集合A的相对补集,记做A-B:由属于A而不属于B的元素组成的集合。

假设集合A={10,20,30},集合B={1,10,50,8}。则A与B的并是{10,20,30,1,50,8},A与B的交是{10},B关于A的相对补集是{20,30}。

定义整数集合类CSet,属性包括:集合中的元素个数n,整型指针data存储集合中的元素。

方法有:重载输出,按样例格式输出集合中的元素。

                  重载+运算符,求集合A和集合B的并集,并返回结果集合。

                 重载-运算符,求集合B关于集合A的相对补集,并返回结果集合。

                   重载*运算符,求集合A和集合B的交集,并返回结果集合。

主函数输入集合A、B的数据,计算集合的并、交、相对补。

可根据题目,为CSet类添加需要的成员函数。

提示

输入

测试次数

每组测试数据两行,格式如下:

第一行:集合A的元素个数和元素

第二行:集合B的元素个数和元素

输出

每组测试数据输出如下:

第一行:集合A

第二行:集合B

第三行:A和B的并

第四行:A和B的交

第五行:B关于A的相对补集 与 A关于B的相对补集的并,即(A-B)+(B-A)

每组测试数据间以空行分隔。

示例输入

2
3 10 20 30
4 10 1 2 3
5 100 2 3 4 -10
6 -34 12 2 4 90 100
示例输出
A:10 20 30
B:10 1 2 3
A+B:10 20 30 1 2 3
A*B:10
(A-B)+(B-A):20 30 1 2 3

A:100 2 3 4 -10
B:-34 12 2 4 90 100
A+B:100 2 3 4 -10 -34 12 90
A*B:100 2 4
(A-B)+(B-A):3 -10 -34 12 90

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

class CSet
{
private:
    int n;
    int *data=NULL;
public:
    CSet(int num, int a[])
    {
        n = num;
        data = new int[n];
        for(int i=0; i<n; i++)
        {
            data[i] = a[i];
        }
    }
    CSet(){}
    /*CSet(CSet&& tt)
    {
        n = tt.n;
        data = new int[n];
        for(int i=0; i<n; i++)
        {
            data[i] = tt.data[i];
        }
    }*/
    ~CSet()
    {
        n=0;
        delete[] data;
    }
    void display(ostream &os)
    {
        for(int i=0; i<n; i++)
        {
            os<<data[i]<<' ';
        }
        os<<endl;
    }
    CSet operator+(CSet &tt);
    CSet operator-(CSet &tt);
    CSet operator*(CSet &tt);
};

ostream& operator<<(ostream &oo, CSet &tt)
{
    tt.display(oo);
    return oo;
}

CSet CSet::operator+(CSet &tt)
{
    int i, j;
    int a[1000];
    for(i=0; i<n; i++)
    {
        a[i] = data[i];
    }
    for(j=0; j<tt.n; j++)
    {
        int flag = 1;
        for(int k=0; k<n; k++)
        {
            if(data[k]==tt.data[j])
                flag = 0;
        }
        if(flag)
        {
            a[i] = tt.data[j];
            i++;
        }
    }
    CSet temp(i, a);
    return temp;

}

CSet CSet::operator*(CSet &tt)
{
    int a[1000];
    int i, j, k=0;
    for(i=0; i<n; i++)
    {
        for(j=0; j<tt.n; j++)
        {
            if(data[i]==tt.data[j])
            {
                a[k] = data[i];
                k++;
                break;
            }
        }
    }
    CSet temp(k, a);
    return temp;
}

CSet CSet::operator-(CSet &tt)
{
    int a[1000];
    int i, k=0, j;
    for(i=0; i<n; i++)
    {
        for(j=0; j<tt.n; j++)
        {
            if(data[i]==tt.data[j])
                break;
        }
        if(j==tt.n)
        {
            a[k] = data[i];
            k++;
        }
    }
    CSet temp(k, a);
    return temp;
}

int main()
{
    int t;
    int n1, a1[1000];
    int n2, a2[1000];
    cin>>t;
    while(t--)
    {
        cin>>n1;
        for(int i=0; i<n1; i++)
            cin>>a1[i];
        CSet A(n1, a1);

        cin>>n2;
        for(int i=0; i<n2; i++)
            cin>>a2[i];
        CSet B(n2, a2);

        cout<<"A:"<<A;
        cout<<"B:"<<B;

        CSet temp = A+B; //error
        cout<<"A+B:"<<temp;

        CSet temp_a = A*B;
        cout<<"A*B:"<<temp_a;

        CSet temp1 = A-B;
        CSet temp2 = B-A;
        CSet temp3 = temp1 + temp2;
        cout<<"(A-B)+(B-A):"<<temp3;

        if(t!=0)cout<<endl;
    }
}
  • 1
    点赞
  • 0
    评论
  • 10
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:1024 设计师:我叫白小胖 返回首页

打赏作者

qq_45418426

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

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

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

打赏作者

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

抵扣说明:

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

余额充值