【C++_OJ_类和对象】分数类（类与构造）

题目描述

完成下列分数类的实现:

class CFraction
{
private:
int fz, fm;
public:
CFraction(int fz_val, int fm_val) ;
CFraction add(const CFraction &r);
CFraction sub(const CFraction &r);
CFraction mul(const CFraction &r);
CFraction div(const CFraction &r);
int getGCD(); // 求对象的分子和分母的最大公约数
void print();
};

求两数a、b的最大公约数可采用辗转相除法，又称欧几里得算法，其步骤为:

1. 交换a, b使a > b;
2. 用a除b得到余数r,若r=0,则b为最大公约数,退出.
3. 若r不为0,则用b代替a, r代替b,此时a,b都比上一次的小,问题规模缩小了;
4. 继续第2步。

输入

测试数据的组数 t

第一组第一个分数

第一组第二个分数

第二组第一个分数

第二组第二个分数

…

输出

第一组两个分数的和

第一组两个分数的差

第一组两个分数的积

第一组两个分数的商

第二组两个分数的和

第二组两个分数的差

第二组两个分数的积

第二组两个分数的商

…

输入样例1

3
1/2
2/3
3/4
5/8
21/23
8/13

输出样例1
7/6
-1/6
1/3
3/4

11/8
1/8
15/32
6/5

457/299
89/299
168/299
273/184

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

class CFraction
{
private:
    int fz, fm;

public:
    CFraction(){}; //无参构造函数
    CFraction(int fz_val, int fm_val);
    CFraction add(const CFraction &r); //返回类类型
    CFraction sub(const CFraction &r);
    CFraction mul(const CFraction &r);
    CFraction div(const CFraction &r);
    int getGCD(); // 求对象的分子和分母的最大公约数
    void print();
};

CFraction::CFraction(int fz_val, int fm_val) : fz(fz_val), fm(fm_val) {} //构造函数
CFraction CFraction::add(const CFraction &r)
{
    return CFraction(fz * r.fm + fm * r.fz, fm * r.fm);
}
CFraction CFraction::sub(const CFraction &r)
{
    return CFraction(fz * r.fm - fm * r.fz, fm * r.fm);
}
CFraction CFraction::mul(const CFraction &r)
{
    return CFraction(fz * r.fz, fm * r.fm);
}
CFraction CFraction::div(const CFraction &r)
{
    return CFraction(fz * r.fm, fm * r.fz);
}
int CFraction::getGCD() //求最大公约数，用于输出约分
{
    int r = fm;
    int a = fabs(fz);
    int b = fabs(fm);
    while (a % b != 0)
    {
        r = a % b;
        a = b;
        b = r;
    }
    return b;
}
void CFraction::print()
{
    int gcd = getGCD(); //约分
    string flag;
    fz /= gcd;
    fm /= gcd;
    if (fz / fz == fm / fm) //用于判断符号，是1还是-1
        flag = "";
    else
        flag = "-";
    if (fm != 1) //用于判断分母是否为1，是否需要用到/符号
        cout << flag << fz << "/" << fm << endl;
    else
        cout << flag << fz << endl;
}

int main()
{
    int t;
    char c; //输入/符号
    int fz1, fm1, fz2, fm2;
    cin >> t;
    while (t--)
    {
        cin >> fz1 >> c >> fm1;
        cin >> fz2 >> c >> fm2;
        CFraction c1(fz1, fm1);
        CFraction c2(fz2, fm2);
        CFraction c3;
        c3 = c1.add(c2);
        c3.print();
        c3 = c1.sub(c2);
        c3.print();
        c3 = c1.mul(c2);
        c3.print();
        c3 = c1.div(c2);
        c3.print();
        cout << endl;
    }
}