Problem C: 分数类的乘法
Problem C: 分数类的乘法
Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 650 Solved: 477
[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 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
[Submit][Status][Web Board]
#include<iostream>
using namespace std;
int cccc(int a,int b){
if(!b)
return a;
return cccc(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=cccc(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;
}
}
/*operator double()
{
return (double)n/m;
}*/
};
Fract operator *(Fract f1,Fract f2)
{
Fract f(f1.n*f2.n,f1.m*f2.m);
///f.n=f1.n*f2.n;
///f.m=f1.m*f2.m;
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();
}
}