题目描述
完成下列分数类的实现:
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 <-复制
输出样例1
#include<iostream>
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 + r.fz * fm, fm * r.fm);
}
CFraction CFraction::sub(const CFraction& r)
{
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);
}
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 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)
{
cout << fz << "/" << fm << endl;
}
else
{
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);
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();
}
return 0;
}