【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
#include
using namespace std;
class CFraction
{
private:
    int fz, fm;
public:
    CFraction() {}
    CFraction(int fz_val, int fm_val);
    //加减乘除
    CFraction add( CFraction r);  //CFraction r 传值
    CFraction sub(const CFraction& r); //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( CFraction r)
{
    //fz1 * fm2 + fz2 * fm1     /  fz1*fz2 
    return CFraction(fz * r.fm + r.fz * fm, fm * r.fm);//将新的分子分母 返回到 类c3

}
//减法
CFraction CFraction::sub(const CFraction& r)
{ 
    //fz1 * fm2 - fz2 * fm1     /  fz1*fz2 
    return CFraction(fz * r.fm - r.fz * fm, fm * r.fm);
}
//乘法
CFraction CFraction::mul(const CFraction& r)
{
    //分子乘分子 分母乘分母
    return CFraction(fz * r.fz, fm * r.fm);
}
//除法 fz1*fm2  /  fm1 *fz2
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);
    //求两数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步。*/
    while (a % b != 0)//分数 不是整数
    {
        r = a % b;
        a = b;
        b = r;
    }
    return b;
}
void CFraction::print()
{
    int flag;//用来判断正负
    int gcd = getGCD();//获取最大公约数
    //化简分数
    fz /= gcd;
    fm /= gcd; 
    if (fz < 0 && fm < 0 || fz>0 && fm>0) //这两种情况都为正数
    {
        flag = 1;
    }
    else
    {
        flag = -1;
    }

    if (flag == 1)//分数是正数
    {
        cout << fz << "/" << fm << endl;
    }
    else//负数
    {
        if (fz < 0)//分子小于0
        {
            cout << fz << "/" << fm << endl;
        }
        else//分母小于0
        {
            fm *= -1;
            cout << "-" << fz << "/" << fm << endl;
        }
    }
}
int main()
{
    int t;
    cin >> t;
    int fz, fm;
    char a;
    while (t--)
    {
        //输入第一个分数
        cin >> fz >> a >> fm;
        CFraction c1(fz, fm);
        //输入第二个分数
        cin >> fz >> a >> fm;
        CFraction c2(fz, fm);
        //定义类c3
        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;//最后那里因为格式 要换行
    }
    return 0;
}