PAT 乙级 1034 有理数四则运算（解题思路+AC代码）

题目：

本题要求编写程序，计算 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

代码长度限制 16 KB
时间限制 200 ms
内存限制 64 MB

 

解题思路

• 我们可以先写一个化简函数，可以将一个有理数化成最简。
• 对于分数的加减乘除，我们可以以分子和分母为单位进行运算，然后将结果调用化简函数进行化简即可。

 

AC代码

#include iostream
using namespace std;

最大公因数
long long max(long long a, long long b)
{
    return b == 0amax(b, a%b);
}

化简函数
void print_huajian(long long fenzi, long long fenmu)
{
    long long ret_int, ret_fenzi, ret_fenmu;
    int flag1 = fenzi  010;
    int flag2 = fenmu  010;
    fenzi = labs(fenzi);
    fenmu = labs(fenmu);
    if (0 == fenmu)
    {
        cout  Inf;
        return;
    }
    if (0 == fenzi)
    {
        cout  0;
        return;
    }
    ret_int = fenzi  fenmu;
    fenzi %= fenmu;
    if (0 == fenzi)
    {
        if (flag1 + flag2 == 1)
        {
            cout  (-;
        }
        cout  ret_int;
        if (flag1 + flag2 == 1)
        {
            cout  );
        }
        return;
    }
    long long factor = max(fenzi, fenmu);
    fenzi = factor;
    fenmu = factor;
    ret_fenzi = fenzi;
    ret_fenmu = fenmu;
    if (flag1 + flag2 == 1)
    {
        cout  (-;
    }
    if (0 == ret_int)
        cout  ret_fenzi    ret_fenmu;
    else
        cout  ret_int     ret_fenzi    ret_fenmu;
    if (flag1 + flag2 == 1)
    {
        cout  );
    }
    return;
}

int main()
{
    long long fenzi1, fenmu1, fenzi2, fenmu2;
    scanf(%lld%lld %lld%lld, &fenzi1, &fenmu1, &fenzi2, &fenmu2);

    +
    print_huajian(fenzi1, fenmu1);
    cout   + ;
    print_huajian(fenzi2, fenmu2);
    cout   = ;
    print_huajian(fenzi1  fenmu2 + fenzi2  fenmu1, fenmu1  fenmu2);
    cout  endl;
    
    -
    print_huajian(fenzi1, fenmu1);
    cout   - ;
    print_huajian(fenzi2, fenmu2);
    cout   = ;
    print_huajian(fenzi1  fenmu2 - fenzi2  fenmu1, fenmu1  fenmu2);
    cout  endl;
    
    
    print_huajian(fenzi1, fenmu1);
    cout    ;
    print_huajian(fenzi2, fenmu2);
    cout   = ;
    print_huajian(fenzi1  fenzi2, fenmu1  fenmu2);
    cout  endl;
    
    
    print_huajian(fenzi1, fenmu1);
    cout    ;
    print_huajian(fenzi2, fenmu2);
    cout   = ;
    print_huajian(fenzi1  fenmu2, fenzi2  fenmu1);
    cout  endl;
    
    return 0;
}