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