zoukankan      html  css  js  c++  java
  • Problem C: 分数类的乘法

    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();
        }
    }
  • 相关阅读:
    Android App内存优化之图片优化
    APP中的存储路径
    为什么源码中很多方法就一行throw new RuntimeException("Stub!")
    Android运行时Crash自动恢复框架-Recovery
    Android图片压缩框架-Tiny 集成
    防止APP退到被安卓系统清理
    Android开发中,那些让你觉得相见恨晚的方法、类或接口
    安卓设置沉浸式状态栏
    Euler Sums系列(四)
    一个含有Fibonacci Number的级数
  • 原文地址:https://www.cnblogs.com/TogetherLaugh/p/6623468.html
Copyright © 2011-2022 走看看