1034 有理数四则运算 (20 分)

1034 有理数四则运算 (20 分)

 

 

本题要求编写程序，计算 2 个有理数的和、差、积、商。
输入格式：
输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。
输出格式：
分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母为 0，则输出 Inf。题目保证正确的输出中没有超过整型范围的整数。
输入样例 1：
2/3 -4/2

输出样例 1：
2/3 + (-2) = (-1 1/3)
2/3 - (-2) = 2 2/3
2/3 * (-2) = (-1 1/3)
2/3 / (-2) = (-1/3)

输入样例 2：
5/3 0/6

输出样例 2：
1 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf

思路（算法笔记）：
1. 用结构体表示分数，注意分子、分母应用long long类型，以防运算溢出
2. 对分数进行化简：
（1）如果分母小于0，将分子分母变为相反数（输入只有分子可能为负，但在运算中会出现分母为负的情况）
（2）如果分子等于0，让分母变为1
（3）如果分子分母有约数，求最小公约数d并同时除d
3. 进行加减乘除操作
4. 输出：（都需要判断分子是否为0，对括号进行输出）
（1）首先判断分母是否为0，输出Inf
（2）再判断是否为整数（分母等于1）
（3）再判断是否为假分数（分子大于分母）

 

#include<bits/stdc++.h>
using namespace std;

struct fraction
{
    long long int up;               //分子，分母定义用long long
    long long int down;
}f1,f2;

//求公约数
int gcd(long long int a,long long int b)
{
    return b==0?a:gcd(b,a%b);
}

//对分数进行化简
fraction reduction(fraction f)
{
    if(f.down<0)
    {
        f.up=-f.up;
        f.down=-f.down;
    }
    if(f.up==0)
        f.down=1;
    else
    {
        int d=gcd(abs(f.up),abs(f.down));
        f.up/=d;
        f.down/=d;
    }

    return f;
}

//加法
fraction add(fraction f1,fraction f2)
{
    fraction f;
    f.up=f1.up*f2.down+f2.up*f1.down;
    f.down=f1.down*f2.down;
    return reduction(f);
}

//减法
fraction minu(fraction f1,fraction f2)
{
    fraction f;
    f.down=f1.down*f2.down;
    f.up=f1.up*f2.down-f2.up*f1.down;
    return reduction(f);
}

//乘法
fraction multi(fraction f1,fraction f2)
{
    fraction f;
    f.down=f1.down*f2.down;
    f.up=f1.up*f2.up;
    return reduction(f);
}

//除法
fraction divide(fraction f1,fraction f2)
{
    fraction f;
    f.up=f1.up*f2.down;
    f.down=f1.down*f2.up;
    return reduction(f);
}

//输出
void print(fraction f)
{
    f=reduction(f);
    if(f.down==0)               /*判断分母是否为0，为0输出Inf*/
        printf("Inf");
    else if(f.down==1)          /*判断分母是否为1，为1说明分数=整数，输出分子*/
    {
        if(f.up>=0)
            printf("%lld",f.up);        /*判断分子是否大于0，负数加括号*/
        else
            printf("(%lld)",f.up);
    }
    else if(abs(f.up)>f.down)           /*判断分子是否大于分母，大于分母要变成假分数*/
    {
        if(f.up>=0)                     /*判断分子是否大于0，负数加括号*/
            printf("%lld %lld/%lld",f.up/f.down,abs(f.up)%f.down,f.down);
        else
            printf("(%lld %lld/%lld)",f.up/f.down,abs(f.up)%f.down,f.down);
    }

    else                            /*其他正常输出，同时判断分子正负*/
    {
        if(f.up>=0)
            printf("%lld/%lld",f.up,f.down);
        else
            printf("(%lld/%lld)",f.up,f.down);
    }
}

int main()
{
    int d;
    fraction f;

    scanf("%lld/%lld %lld/%lld",&f1.up,&f1.down,&f2.up,&f2.down);
    print(f1);cout<<" + ";print(f2);cout<<" = ";print(add(f1,f2));cout<<endl;
    print(f1);cout<<" - ";print(f2);cout<<" = ";print(minu(f1,f2));cout<<endl;
    print(f1);cout<<" * ";print(f2);cout<<" = ";print(multi(f1,f2));cout<<endl;
    print(f1);cout<<" / ";print(f2);cout<<" = ";print(divide(f1,f2));cout<<endl;

}