牛客网 - 简单的分数(模拟)

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lzyws739307453/article/details/85476280

题目链接: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;
}