分数类的输出

Description
封装一个分数类Fract，用来处理分数功能和运算，支持以下操作：
1. 构造：传入两个参数n和m，表示n/m；分数在构造时立即转化成最简分数。
2. show()函数：分数输出为“a/b”或“-a/b”的形式，a、b都是无符号整数。若a为0或b为1，只输出符号和分子，不输出“/”和分母。

你设计一个Fract类，使得main()函数能够运行并得到正确的输出。调用格式见append.cc

Input
输入多行，每行两个整数，分别为分子和分母，至EOF结束。输入的分母不会为0；

Output
每行输出一个分数，与输入顺序一致。
分数输出时为最简形式，负号只会出现在最前面，若分母为1或分子为0，则只输出一个整数，即分子部分，而没有“/”和分母部分。

Sample Input
1 3
20 -15
80 150
-9 1
6 6
12 16
-33 -48
6 11
0 -10
Sample Output
1/3
-4/3
8/15
-9
1
3/4
11/16
6/11
0
HINT

Append Code
append.c, append.cc,

#include <cstdio>
int main()
{
    int n, m;
    while(cin >> n >> m)
    {
        Fract fr(n, m);
        fr.show();
    }
}

AC代码一

#include <iostream>
#include <cstdio>
using namespace std;
int gcd(int n,int m)
{
    if(m==0)  return n;//因为m是那个小的数，所以小的=0的话，大的就为最大公约数；
    else  return gcd(m,n%m);//求最大公约数的套路；
}
class Fract
{
private:
    int n,m;
public:
    Fract(int a=0,int b=0):n(a),m(b)
    {
        if(a<0)a=-a;
        if(b<0)b=-b;
        int c=gcd(max(a,b),min(a,b));//一定要记得大的在前，小的在后；
        if(m<0){n*=-1;m*=-1;}//这一步的目的是为了将分母上的负号转移到分子上；
        n/=c;m/=c;
    }
    void show()
    {
        if(n==0||m==1)
            cout<<n<<endl;
        else
            cout<<n<<"/"<<m<<endl;
    }
};
int main()
{
    int n, m;
    while(cin >> n >> m)
    {
        Fract fr(n, m);
        fr.show();
    }
}

1、记住求最大公约数的方法；
2、分子分母有符号问题的时候，可以将分母上的符号转移到分子上；

AC代码二

#include <iostream>
#include <cstdio>
using namespace std;
int gcd(int n,int m)
{
    if(m==0)  return n;//因为m是那个小的数，所以小的=0的话，大的就为最大公约数；
    else  return gcd(m,n%m);//求最大公约数的套路；
}
class Fract
{
private:
    int n,m;
public:
    Fract(int a=0,int b=0):n(a),m(b)
    {
        int c=gcd(max(a,b),min(a,b));//一定要记得大的在前，小的在后；
        n/=c;m/=c;
        if(m<0){n*=-1;m*=-1;}//这一步的目的是为了将分母上的负号转移到分子上；
    }
    void show()
    {
        if(n==0||m==1)
            cout<<n<<endl;
        else
            cout<<n<<"/"<<m<<endl;
    }
};
int main()
{
    int n, m;
    while(cin >> n >> m)
    {
        Fract fr(n, m);
        fr.show();
    }
}

1、第二个代码和第一个代码不同的地方是第二个代码在求最大公约数的时候是没有去掉负号，直接求的。//有负数和正数的时候求最大公约数是先按照正数处理，然后加上负号；
2、注意将分母上的负号转移到分子上是在求完最简形式之后。

AC代码三

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
class Fract
{
private:
    int n,m;
public:
    Fract(int a=0,int b=0):n(a),m(b)
    {
        int c=__gcd(n,m);
        n/=c,m/=c;
        if(m<0){n*=-1,m*=-1;}//这里是将分子上的负号转移到分母上；
    }
    void show()
    {
        if(n==0||m==1)
            cout<<n<<endl;
        else
            cout<<n<<"/"<<m<<endl;
    }
};
int main()
{
    int n, m;
    while(cin >> n >> m)
    {
        Fract fr(n, m);
        fr.show();
    }
}

1、c++系统中会自带求最大公约数的函数即__gcd()//这里注意是两个小横杠；
2、c++系统中自带的gcd是可以处理负数的；

猜你喜欢