西南民族大学第十届校赛（同步赛）L

链接：https://ac.nowcoder.com/acm/contest/322/L
来源：牛客网
 

题目描述

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是最简分数。

示例1

输入

复制

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”。

模拟，gcd , 嗯！

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int T , op , a , b , c , d;
	cin >> T;
	while(T--)
	{
		cin >> op >> a >> b >> c >> d;
		if(op == 1)
		{
			int x = a * d + b * c;
			int y = b*d;
			printf("%d/%d\n" , x/__gcd(x , y) , y/__gcd(x , y));
		}
		else
		{	
			int x = a * d - b * c;
			int y = b*d;
			if(x < 0 || y < 0)
			{
				printf("-%d/%d\n" , abs(x/__gcd(x , y)), abs(y/__gcd(x , y)));
			}
			else
			{
				printf("%d/%d\n" , x/__gcd(x , y), y/__gcd(x , y));
			}
			
		}
	 } 
	return 0;
}