【id:33】【20分】C. 分数类（类与构造）

题目描述

完成下列分数类的实现:

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步。

注意：如果分母是1的话，也按“分子/1”的方式输出。

输入

测试数据的组数 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<cmath>
using namespace std;
class CFraction {
private:
    int fz, fm;
public:
    CFraction() {};
    CFraction(int fz_val, int fm_val):fz(fz_val), fm(fm_val) {}
    CFraction add(const CFraction& r) {
        return CFraction(fz * r.fm + r.fz * fm, fm * r.fm);
    }
    CFraction sub(const CFraction& r) {
        return CFraction(fz * r.fm - r.fz * fm, fm * r.fm);
    }
    CFraction mul(const CFraction& r) {
        return CFraction(fz * r.fz, fm * r.fm);
    }
    CFraction div(const CFraction& r) {
        return CFraction(fz * r.fm, fm * r.fz);
    }
    int 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;
     
        /*int a = fz;
        int b = fm;
        int c=1;
        if (a < b) {
            int t = a;
            a = b;
            b = t;
        }
        do {
            c = a % b;
            a = b;
            b = c;
        } while (c != 0);
        
        return b;*/
    }   // 求对象的分子和分母的最大公约数
    void print() {
        int fzans, fmans;
        fzans = fz / getGCD();
        fmans = fm / getGCD();
        cout << fzans << "/" << fmans << endl;
    };

};
int main() {
    int t, fz1, fz2, fm1, fm2;
    char ch;
    cin >> t;
    while (t--) {
        cin >> fz1 >> ch >> fm1;
        cin >> fz2 >> ch >> fm2;
        CFraction num1(fz1, fm1);
        CFraction num2(fz2, fm2);
        CFraction num3;
        num3 = num1.add(num2);
        num3.print();
        num3 = num1.sub(num2);
        num3.print();
        num3 = num1.mul(num2);
        num3.print();
        num3 = num1.div(num2);
        num3.print();
        cout << endl;
    }

    return 0;
}