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

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

牛客网 - 简单的分数(模拟)相关推荐

牛客网——简单排序(lower_bound( ))
链接:https://ac.nowcoder.com/acm/contest/547/F 来源:牛客网题目描述 LXK有一个序列,从N~1,但是他不小心把序列打乱了,现在他想找你把这串序列复原. 他 ...
牛客网网易机试模拟题（Android）记录
1.关于http协议以下说法不正确的是: A 1.304表示临时重定向 B 2.range请求响应一定是用http状态码206表示成功 C 3.http的header分割符是\r D 4.请求参数如果 ...
中华英才网java在线笔试_牛客网校招全国统一模拟笔试（三月场）- Java方向
解析:因为UDP要达到TCP的功能就必须实现拥塞控制的功能,而且是在路由之间实现,这个在底层明显是做不到拥塞控制的,在应用层也是做不到的,因为应用层之间和应用程序挂钩,一般只能操控主机的程序,而表示层 ...
牛客网手机按键（模拟、清华机试）
题目描述按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在"1"键上,输入a只需要按一次,输入c需要连续按三次. 如果连续两个字符不在同一个按键上,则可直接按,如: ...
牛客网简单题二叉树（训练2）
题目1(判断是不是平衡二叉树) class Solution {public:int depth(TreeNode *root){if(root==NULL)return 0;int left=dep ...
牛客网简单题型练习第三弹
代码示例: Scanner scanner = new Scanner(System.in);String s = scanner.nextLine();//按照非数字分割成数组 ah19iswm22 ...
牛客网简单题型练习第四弹
描述一个合法的括号匹配序列有以下定义: 1.空串""是一个合法的括号匹配序列 2.如果"X"和"Y"都是合法的括号匹配序列,"X ...
牛客网11746竞赛简单题
1. 上进的凡凡题目描述: 凡凡是一个上进的人,他的人生没有下坡路,他也讨厌带有"下坡路"的东西.所以,对于凡凡来说,只有非降序的数组才是nice的(如:1,2,2,3,4,5, ...
python简单实践作业答案_python入门实践四：爬取牛客网面试专项练习题及答案
说明:个人练手python用. 操作系统:window10 x64 IDE:Pycharm 2017.2.2 Python版本:3.6.2 目标牛客网是一个IT笔试面试的平台,提供了很多题库,今天我 ...
牛客网与leetcode刷题（高频题中简单or中等的）
目录 1.反转链表 2.排序 3.先序中序后序遍历 4.最小的k个数 5.子数组的最大累加和 6. 用两个栈实现队列 7.142. 环形链表 II 8.20. 有效的括号 9.最长公共子串(动态规划) ...