【PAT (Basic Level) Practice】——【分数的四则运算】1034 有理数四则运算

一【题目难度】

• 乙级

二【题目编号】

• 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

五【解题思路】

• 这是我目前做的最恶心的一道题了，没有之一。一开始写了好久的代码，总是最后两个用例过不去，我实在找不到哪里有问题，去网上看别人AC的代码，复制过来还是最后两个用例过不去，我这强迫症实在受不了，到处找代码，终于有一个可以了，但是我还是不知道我之前的哪里有问题。太难受了，鼻炎都犯了。其实这个题说起来不是特别难那种，就是纯纯恶心人，我们把每个结果先运算出来，放到一个函数中，依次处理结果即可，首先把结果都弄成正数，方便运算，设置标志位看结果是否是负的，如果是负的加上括号等，如果不是负的，按照要求化简即可。Ps：其中获取最大公因数的算法值得学习

六【最终得分】

• 20分

七【代码实现】

#include <stdio.h>
long gcd(long a,long b)
{
    return b == 0 ? a : gcd(b,a % b);
}
void func(long a,long b)
{
    if(b == 0)
    {
        printf("Inf");
        return;
    }
    int flag = 1;
    if(a < 0)
    {
        a = -a;
        flag = -flag;
    }
    if(b < 0)
    {
        b = -b;
        flag = -flag;
    }
    long maxDiv = gcd(a,b);
    a = a / maxDiv;
    b = b / maxDiv;
    if(flag == -1)
    {
        printf("(-");
    }
    if(b == 1)
    {
        printf("%ld",a);
    }
    else if(a < b)
    {
        printf("%ld/%ld",a,b);
    }
    else if(a > b)
    {
        printf("%ld %ld/%ld",a/b,a%b,b);
    }
    if(flag == -1)
    {
        printf(")");
    }
}
int main()
{
    long a1,a2,b1,b2;
    scanf("%ld/%ld %ld/%ld",&a1,&a2,&b1,&b2);
    func(a1,a2);
    printf(" + ");
    func(b1,b2);
    printf(" = ");
    func(a1*b2+b1*a2,a2*b2);
    printf("\n");
    func(a1,a2);
    printf(" - ");
    func(b1,b2);
    printf(" = ");
    func(a1*b2-b1*a2,a2*b2);
    printf("\n");
    func(a1,a2);
    printf(" * ");
    func(b1,b2);
    printf(" = ");
    func(a1*b1,a2*b2);
    printf("\n");
    func(a1,a2);
    printf(" / ");
    func(b1,b2);
    printf(" = ");
    func(a1*b2,b1*a2);
    return 0;
}

八【提交结果】