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

大家好，欢迎来到IT知识分享网。

题目描述

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

输入描述:

输出描述:

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

输入

输出

备注:

如果有运算符,应在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; }