题目描述
完成下列分数类的实现:
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的最大公约数可采用辗转相除法,又称欧几里得算法,其步骤为:
- 交换a, b使a > b;
- 用a除b得到余数r,若r=0,则b为最大公约数,退出.
- 若r不为0,则用b代替a, r代替b,此时a,b都比上一次的小,问题规模缩小了
- 继续第2步。
输入
测试数据的组数 t
第一组第一个分数
第一组第二个分数
第二组第一个分数
第二组第二个分数 …
输出
第一组两个分数的和
第一组两个分数的差
第一组两个分数的积
第一组两个分数的商
第二组两个分数的和
第二组两个分数的差
第二组两个分数的积
第二组两个分数的商 …
样例输入
3
1/2
2/3
3/4
5/8
21/23
8/13
样例输出
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>
using namespace std;
class CFraction
{
private:
int fz, fm;
public:
CFraction(){
};
CFraction(int fz_val, int fm_val){
fz=fz_val;
fm=fm_val;
}
int getGCD(){
int temp;
int r=0,a,b;//分子分母不能改变,需要额外的a,b来进行辗转相除法
a=fz;
b=fm;
if(a<0)//当分子或分母是负数的时候,约分成最简分数和正数一样,但负数会影响辗转相除法的运算,要变成正数
a=-a;
if(b<0)
b=-b;
if(b>a){//让a>b才能进行运算
temp=a;
a=b;
b=temp;
}
for( ; ; ){//当进行return语句后,跳出本函数,所以for循环不用添加停止条件
r=a%b;//用a除b得到余数r,若r=0,则b为最大公约数
if(r==0)
return b;
a=b;//若r不为0,则用b代替a, r代替b
b=r;
}
}
CFraction add(const CFraction &r){//该不会真的还有写代码的人不会分数的计算吧
CFraction a;//定义第三个对象来存放结果
int i;
a.fz=fz*r.fm+r.fz*fm;
a.fm=fm*r.fm;
i=a.getGCD();
a.fz=a.fz/i;//分子分母除去最大公约数则得到最简分数
a.fm=a.fm/i;
return a;
}
CFraction sub(const CFraction &r){//该不会真的还有写代码的人不会分数的计算吧
CFraction a;
int i;
a.fz=fz*r.fm-r.fz*fm;
a.fm=fm*r.fm;
i=a.getGCD();
a.fz=a.fz/i;
a.fm=a.fm/i;
return a;
}
CFraction mul(const CFraction &r){//该不会真的还有写代码的人不会分数的计算吧
CFraction a;
int i;
a.fz=fz*r.fz;
a.fm=fm*r.fm;
i=a.getGCD();
a.fz=a.fz/i;
a.fm=a.fm/i;
return a;
}
CFraction div(const CFraction &r){//该不会真的还有写代码的人不会分数的计算吧
CFraction a;
int i;
a.fz=fz*r.fm;
a.fm=fm*r.fz;
i=a.getGCD();
a.fz=a.fz/i;
a.fm=a.fm/i;
return a;
}
void print(){
cout<<fz<<"/"<<fm<<endl;
}
};
int main(){
int fz,fm,t;
cin>>t;
CFraction ccc;
while(t--){
cin>>fz;
cin.get();
cin>>fm;
CFraction aaa(fz,fm);
cin>>fz;
cin.get();
cin>>fm;
CFraction bbb(fz,fm);
ccc=aaa.add(bbb);
ccc.print();
ccc=aaa.sub(bbb);
ccc.print();
ccc=aaa.mul(bbb);
ccc.print();
ccc=aaa.div(bbb);
ccc.print();
cout<<endl;
}
return 0;
}
注意
本题中输入分数2/3如何得到2 3两个数据放入对象
1.
cin>>fz;
cin.get();
cin>>fm;
char symbol;
cin >> fz>> symbol >> fm;
以上两个方法只给出了关键步骤,省略部分自己补充
构造函数的说明
每个类必须有一个构造函数,没有构造函数,就不能创建任何对象
一般情况下如果不构造函数,C++会提供一个默认的构造函数,这是一个无参的函数,
当你构造了一个有参的函数,就不能直接构造一个无参的函数,需要再自定义一个无参的构造函数
如:
public:
CFraction(){};//无参的构造函数
CFraction(int fz_val, int fm_val){//有参的构造函数
fz=fz_val;
fm=fm_val;
}
如果只定义了有参的构造函数,