problem C: 分数类的乘法

来源：互联网发布：菲凡网络编辑：程序博客网时间：2024/05/16 06:11

problem C: 分数类的乘法

Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 898 Solved: 691
[Submit][Status][Web Board]

Description

封装一个分数类Fract，用来处理分数功能和运算，支持以下操作：

1. 构造：传入两个参数n和m，表示n/m；分数在构造时立即转化成最简分数。

2. show()函数：分数输出为“a/b”或“-a/b”的形式，a、b都是无符号整数。若a为0或b为1，只输出符号和分子，不输出“/”和分母。

3. 在分数类上重载乘法运算符，进行分数的乘法运算

-----------------------------------------------------------------------------

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

Input

输入多行，每行四个整数n、m、q、p，分别为两个分数n/m和q/p，至EOF结束。输入的分母不会为0；

Output

每行输出一个分数，为n/m和q/p的乘积，与输入顺序一致。

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

Sample Input

1 3 2 3 20 -15 150 800 77 -9 16 6 4 4 12 16 4 3-33 -48 6 110 -10 360 12

Sample Output

2/9-5/20113/80

HINT

Append Code

append.c, append.cc,

#include<iostream>#include<cstdio>using namespace std;int gcd(int a,int b){    if(!b)        return a;    return gcd(b,a%b);}class Fract{public:    int n,m;    Fract(int a,int b):n(a),m(b)    {        int Max,Min,c,x,y;        if(a<0) a*=-1;        if(b<0) b*=-1;        c=gcd(max(a,b),min(a,b));        if(m<0)        {            n*=-1;            m*=-1;        }        if(c!=1)        {            n/=c;            m/=c;        }    }    void show()    {        if(n==0||m==1)            cout<<n<<endl;        else        {            cout<<n<<"/"<<m<<endl;        }    }    friend Fract operator * (Fract a,Fract b)    {        Fract tmp(a.n*b.n,a.m*b.m);        return tmp;    }};int main(){    int n, m, p, q;    while(cin >> n >> m >> q >> p)    {        Fract f1(n, m), f2(q, p);        Fract fr = f1 * f2;        fr.show();    }}

0 0