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 80 0 77 -9 1 6 6 4 4 12 16 4 3 -33 -48 6 11 0 -10 360 12
Sample Output
2/9 -5/2 0 1 1 3/8 0
HINT
Append Code
#include<iostream>
#include<iomanip>
#include <cstdio>
using
namespace
std;
int gcd(int a,int b) //辗转相除法;大除以小
{
return b==0?a:gcd(b,a%b);//分母为零不能继续
}
class
Fract
{
private
:
int
x,y;
public
:
Fract(
int
a=0,
int
b=0):x(a),y(b)
{
int
flager=1;
if
(y<0)
{
y=-y;
x=-x;
}
if
(x<0)
{
flager=-1;
x=-x;
}
int
flag=gcd(max(x,y),min(x,y));
//max min,节约
x/=flag;
y/=flag;
if
(flager==-1)
//前方输出
x=-x;
}
void
show()
{
if
(x==0||y==1)
cout<<x<<endl;
else
cout<<x<<
'/'
<<y<<endl;
}
Fract &operator*(Fract a)
{
x=x*a.x;
y=y*a.y;
int
flager=1;
if
(x<0)
{
flager=-1;
x=-x;
}
int
flag=gcd(max(x,y),min(x,y));
//max min,节约
x/=flag;
y/=flag;
if
(flager<0)
x*=-1;
return
*
this
;
}
};
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();
}
}