题目链接:https://ac.nowcoder.com/acm/contest/322/L
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld

题目描述

John最近对分数很感兴趣,在研究分数的加减运算。现在要求计算两个分数的运算。

输入描述:

输入一个正整数T,表示有T组数据
每组数据包括5个整数op,a,b,c,d
op为1表示a/b + c/d;op为0表示为a/b – c/d
其中1 <= T, a,b,c,d <= 100;

输出描述:

输出分数运算结果“x/y”,要求x/y是最简分数。

输入

4
1 1 2 1 3
0 1 2 1 2
1 1 2 1 2
0 1 3 1 2

输出

5/6
0/1
1/1
-1/6

备注:

如果有运算符,应在x前面,如“-1/6”,而不是“1/-6”。

解题思路

简单的模拟题,模拟一下分数加减的运算过程就行了,注意最后要判断一下公约数的正负就行了。

#include <iostream>
using namespace std;
int gcd(int a, int b) {
    return b ? gcd(b, a % b) : a;
}
int main()
{
    int n, t, u, v, a, b, c, d, op, uv;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d%d%d%d%d", &op, &a, &b, &c, &d);
        if (op)
            v = a * d + b * c;
        else v = a * d - b * c;
        u = b * d;
        uv = gcd(u, v);
        if (uv < 0)
            uv = -uv;
        printf("%d/%d\n", v / uv, u / uv);
    }
    return 0;
}