Problem C: 分数类的乘法

Problem C: 分数类的乘法

Time Limit: 3 Sec   Memory Limit: 128 MB
Submit: 2399   Solved: 1892
[ 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,

[ Submit][ Status][ Web Board]

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72

#include <bits/stdc++.h> using namespace std; class  Fract { private :      int m , n ; public :      Fract( int a, int b):m(a),n(b)      {          int nn=m>n?n:m;          int mm=m>n?m:n;          int t;          if (nn>0)          {              for ( int i = 1 ; i <= nn;i++)              {                  if (nn%i==0&&mm%i==0)                      t=i;              }          }          else if (nn<0)          {              for ( int i = -1 ;i >= nn ;i--)              {                  if (nn%i==0&&mm%i==0)                      t=-i;              }          }          if (n<0)          {              m=-m;n=-n;          }          if (t!=1)          {              m=m/t;              n=n/t;          }      }      void show()      {          if (m==0||n==1)          {              cout<<m<<endl;          }          else {cout<<m<< "/" <<n<<endl;}      }      friend Fract operator *(Fract a,Fract b)      {          Fract f(a.m*b.m,a.n*b.n);          return f;      } };     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();      } }