【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);//加减乘除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);//定义类c3CFraction 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;
}