1088 Rational Arithmetic (20 分)

Uranus_A

已于 2022-01-27 16:25:30 修改

阅读量240

点赞数

分类专栏： PAT甲级文章标签： c++

于 2022-01-26 19:20:58 首次发布

本文链接：https://blog.csdn.net/qq_43789349/article/details/122707435

版权

PAT甲级专栏收录该内容

34 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

long long gcd(long long a,long long b)
{
    return !b?a:gcd(b,a%b);
}

long long lcm(long long a,long long b)
{
    return a*b/gcd(a,b);
}

void simplify(long long fenzi,long long fenmu)
{
    if(fenzi==0)
        cout<<0;
    else if(abs(fenzi)>=abs(fenmu))
    {
        int flag=0;
        if((fenzi<0&&fenmu>0)||(fenzi>0&&fenmu<0))
        {
            flag=1;
            cout<<"(-";
        }

        if(fenzi<0) fenzi=-fenzi;
        if(fenmu<0) fenmu=-fenmu;

        cout<<fenzi/fenmu;

        if(fenzi%fenmu!=0)
        {
            cout<<' ';
            long long tempfenzi,tempfenmu;
            tempfenzi=fenzi%fenmu;
            tempfenmu=fenmu;
            cout<<abs(tempfenzi/gcd(tempfenzi,tempfenmu))<<'/'<<abs(tempfenmu/gcd(tempfenzi,tempfenmu));
        }

        if(flag==1)
            cout<<')';
    }
    else
    {
        int flag=0;
        if((fenzi<0&&fenmu>0)||(fenzi>0&&fenmu<0))
        {
            flag=1;
            cout<<"(-";
        }

        if(fenzi<0) fenzi=-fenzi;
        if(fenmu<0) fenmu=-fenmu;

        cout<<fenzi/gcd(fenzi,fenmu)<<'/'<<fenmu/gcd(fenzi,fenmu);
        if(flag==1)
            cout<<')';
    }
}

int main()
{
    long long fenzi1,fenmu1,fenzi2,fenmu2;
    scanf("%lld/%lld %lld/%lld",&fenzi1,&fenmu1,&fenzi2,&fenmu2);
    long long tempfenzi,tempfenmu;
    tempfenmu=lcm(fenmu1,fenmu2);

    simplify(fenzi1,fenmu1);cout<<" + ";simplify(fenzi2,fenmu2);cout<<" = ";
    tempfenzi=fenzi1*tempfenmu/fenmu1+fenzi2*tempfenmu/fenmu2;
    simplify(tempfenzi,tempfenmu);cout<<endl;

    simplify(fenzi1,fenmu1);cout<<" - ";simplify(fenzi2,fenmu2);cout<<" = ";
    tempfenzi=fenzi1*tempfenmu/fenmu1-fenzi2*tempfenmu/fenmu2;
    simplify(tempfenzi,tempfenmu);cout<<endl;

    simplify(fenzi1,fenmu1);cout<<" * ";simplify(fenzi2,fenmu2);cout<<" = ";
    tempfenzi=fenzi1*fenzi2;
    tempfenmu=fenmu1*fenmu2;
    simplify(tempfenzi,tempfenmu);cout<<endl;

    simplify(fenzi1,fenmu1);cout<<" / ";simplify(fenzi2,fenmu2);cout<<" = ";
    tempfenzi=fenzi1*fenmu2;
    tempfenmu=fenmu1*fenzi2;
    if(fenzi2==0)
        cout<<"Inf";
    else
    {
        simplify(tempfenzi,tempfenmu);
    }



    return 0;
}