Problem E: 分数类的乘法

来源：互联网发布：企业如何进行网络推广编辑：程序博客网时间：2024/05/16 05:02

HomeWeb BoardProblemSetStandingStatusStatistics

Problem E: 分数类的乘法

Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 1589 Solved: 1213
[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]

한국어< 中文 فارسی English ไทย
All Copyright Reserved 2010-2011 SDUSTOJ TEAM
GPL2.0 2003-2011HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin

#include <iostream>#include <cmath>using namespace std;class Fract{private:    int n, m;public:    Fract(int nn, int mm)    {        int min_, temp;        temp = 1;        if(nn * mm < 0)           temp = 0;             nn = fabs(nn);            mm = fabs(mm);        min_ = (nn - mm) <= 0 ? nn : mm;        for(int i = min_; i >=2; i --)        {            if((nn % i == 0) && (mm % i == 0))            {                nn = nn / i;                mm = mm / i;            }             min_ = (nn - mm) <= 0 ? nn : mm;        }        if( !temp )            nn = -nn;        n = nn; m =mm;    }public:    void show() const    {        if(n == 0 || m == 1)            cout << n << endl;        else            cout << n << "/" << m << endl;    }public:   Fract  operator * ( const Fract & f)   {       int nn, mm;       nn = n * f.n;       mm = m * f.m;       return Fract(nn,mm);   }}; 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