題目連結: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;
}