題目描述

完成下列分?jǐn)?shù)類的實(shí)現(xiàn):

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();???// 求對(duì)象的分子和分母的最大公約數(shù)
void print();
};

求兩數(shù)a、b的最大公約數(shù)可采用輾轉(zhuǎn)相除法，又稱歐幾里得算法，其步驟為:

1. 交換a, b使a > b;
2. 用a除b得到余數(shù)r,若r=0,則b為最大公約數(shù),退出.
3. 若r不為0,則用b代替a, r代替b,此時(shí)a,b都比上一次的小,問(wèn)題規(guī)模縮小了;
4. 繼續(xù)第2步。

輸入

測(cè)試數(shù)據(jù)的組數(shù) t

第一組第一個(gè)分?jǐn)?shù)

第一組第二個(gè)分?jǐn)?shù)

第二組第一個(gè)分?jǐn)?shù)

第二組第二個(gè)分?jǐn)?shù)

......

輸出

第一組兩個(gè)分?jǐn)?shù)的和

第一組兩個(gè)分?jǐn)?shù)的差

第一組兩個(gè)分?jǐn)?shù)的積

第一組兩個(gè)分?jǐn)?shù)的商

第二組兩個(gè)分?jǐn)?shù)的和

第二組兩個(gè)分?jǐn)?shù)的差

第二組兩個(gè)分?jǐn)?shù)的積

第二組兩個(gè)分?jǐn)?shù)的商

......

輸入樣例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
?

AC代碼如下

第一種寫法：直接處理輸入：比如3/4，可以看成是輸入整數(shù)3，字符/，整數(shù)4. #include<iostream> #include<cmath> using namespace std;class CFraction{private:int fz, fm;public:CFraction(int fz_val, int fm_val) ;CFraction();void set(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(); // 求對(duì)象的分子和分母的最大公約數(shù)void print();};CFraction::CFraction(int fz_val, int fm_val){fz=fz_val;fm=fm_val;}CFraction::CFraction(){fz=0;fm=0;}void CFraction::set(int fz_val, int fm_val){fz=fz_val;fm=fm_val;}CFraction CFraction::add(const CFraction &r){int tfm,tfz;tfm=fm*r.fm;tfz=fz*r.fm+r.fz*fm;CFraction c(tfz,tfm);int t=c.getGCD();c.set(tfz/t,tfm/t);return c;}CFraction CFraction::sub(const CFraction &r){int tfm,tfz;tfm=fm*r.fm;tfz=fz*r.fm-r.fz*fm;CFraction c(tfz,tfm);int t=c.getGCD();c.set(tfz/t,tfm/t);return c;}CFraction CFraction::mul(const CFraction &r){int tfm,tfz;tfm=fm*r.fm;tfz=fz*r.fz;CFraction c(tfz,tfm);int t=c.getGCD();c.set(tfz/t,tfm/t);return c;}CFraction CFraction::div(const CFraction &r){int tfm,tfz;tfm=fm*r.fz;tfz=fz*r.fm;CFraction c(tfz,tfm);int t=c.getGCD();c.set(tfz/t,tfm/t);return c;}int CFraction::getGCD(){// 求對(duì)象的分子和分母的最大公約數(shù)int a=abs(fz),b=abs(fm),temp,r;if(a<b){temp=a;a=b;b=temp;}r= a%b;while(r){a=b;b=r;r=a%b;}return b;}void CFraction::print(){if(fz*fm<0)cout<<"-";cout<<abs(fz)<<"/"<<abs(fm)<<endl;}int main() {int t,i,j,len;int fz,fm;char ch;cin>>t;for(i=0;i<t;i++){CFraction c[2];for(j=0;j<2;j++){cin>>fz>>ch>>fm;c[j].set(fz,fm);}c[0].add(c[1]).print();c[0].sub(c[1]).print();c[0].mul(c[1]).print();c[0].div(c[1]).print();cout<<endl;}return 0; }/// //使用string來(lái)處理輸入 #include <bits/stdc++.h> using namespace std;class CFraction{private:int fz, fm;public:CFraction(int fz_val, int fm_val) ;CFraction();void set(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(); // 求對(duì)象的分子和分母的最大公約數(shù)void print();};CFraction::CFraction(int fz_val, int fm_val){fz=fz_val;fm=fm_val;}CFraction::CFraction(){fz=0;fm=0;}void CFraction::set(int fz_val, int fm_val){fz=fz_val;fm=fm_val;}CFraction CFraction::add(const CFraction &r){int tfm,tfz;tfm=fm*r.fm;tfz=fz*r.fm+r.fz*fm;CFraction c(tfz,tfm);int t=c.getGCD();c.set(tfz/t,tfm/t);return c;};CFraction CFraction::sub(const CFraction &r){int tfm,tfz;tfm=fm*r.fm;tfz=fz*r.fm-r.fz*fm;CFraction c(tfz,tfm);int t=c.getGCD();c.set(tfz/t,tfm/t);return c;};CFraction CFraction::mul(const CFraction &r){int tfm,tfz;tfm=fm*r.fm;tfz=fz*r.fz;CFraction c(tfz,tfm);int t=c.getGCD();c.set(tfz/t,tfm/t);return c;};CFraction CFraction::div(const CFraction &r){int tfm,tfz;tfm=fm*r.fz;tfz=fz*r.fm;CFraction c(tfz,tfm);int t=c.getGCD();c.set(tfz/t,tfm/t);return c;};int CFraction::getGCD(){// 求對(duì)象的分子和分母的最大公約數(shù)int a=abs(fz),b=abs(fm),temp,r;if(a<b){temp=a;a=b;b=temp;}r= a%b;while(r){a=b;b=r;r=a%b;}return b;};void CFraction::print(){if(fz*fm<0)cout<<"-";cout<<abs(fz)<<"/"<<abs(fm)<<endl;};void finddata(string s,int& fz,int& fm){int t=s.find("/");stringstream s1(s.substr(0,t));s1 >> fz;stringstream s2(s.substr(t+1));s2 >> fm; }int main() {int t,i,j,len;int fz,fm;string s;cin>>t;for(i=0;i<t;i++){CFraction **c=new CFraction*[2];for(j=0;j<2;j++){cin>>s;finddata(s,fz,fm);c[j]=new CFraction(fz,fm);}c[0]->add(*c[1]).print();c[0]->sub(*c[1]).print();c[0]->mul(*c[1]).print();c[0]->div(*c[1]).print();cout<<endl;for(j=0;j<2;j++)delete c[j];delete[] c;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的C++分数类（类与构造）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。