HDU 2503 a/b + c/d(水~)
来源:互联网 发布:多巴胺检测知乎 编辑:程序博客网 时间:2024/06/05 23:39
Description
给你2个分数,求他们的和,并要求和为最简形式
Input
输入首先包含一个正整数T(T<=1000),表示有T组测试数据,然后是T行数据,每行包含四个正整数a,b,c,d(0 < a,b,c,d < 1000),表示两个分数a/b 和 c/d
Output
对于每组测试数据,输出两个整数e和f,表示a/b + c/d的最简化结果是e/f,每组输出占一行。
Sample Input
2
1 2 1 3
4 3 2 3
Sample Output
5 6
2 1
Solution
a/b+c/d=(a*d+b*c)/(b*d)=(a*d+b*c)/gcd/(d*d/gcd),gcd=gcd(a*d+b*c,b*d)
Code
#include<stdio.h>int gcd(int a,int b){ if(a<b)return gcd(b,a); if(b==0)return a; return gcd(b,a%b);} int main(){ int t,a,b,c,d; scanf("%d",&t); while(t--) { scanf("%d%d%d%d",&a,&b,&c,&d); int g=gcd(a*d+b*c,b*d); printf("%d %d\n",(a*d+b*c)/g,b*d/g); } return 0;}
0 0
- hdu 2503 a/b + c/d(水)
- HDU 2503 a/b + c/d(水~)
- HDU 2503 a/b + c/d
- hdu-2503-a/b + c/d
- HDU 2503 a/b + c/d
- hdu 2503 a/b+c/d
- hdu-2503-a/b + c/d
- HDU-2503-a/b + c/d
- hdu 2503 a/b + c/d
- HDU 2503 a/b + c/d
- HDU 2503 a/b + c/d
- hdu 2503 欧几里得水题 化简 a/b + c/d
- 杭电(hdu)ACM 2503 a/b + c/d
- HDU 2503 a/b + c/d(GCD)
- hdu 2503 a/b+c/d(基础数论)
- HDU 2503 a/b + c/d(gcd问题)
- HDU-2503 a/b + c/d 水题 GCD
- HDOJ(HDU) 2503 a/b + c/d(最大公约数问题)
- UserDefault *defaults = UserDefault::getInstance();数据持久性
- eclipse插件开发 plugin.xml extensions下右键 没有提示
- socket链接和http链接
- C语言中函数参数为什么是由右往左入栈的?
- 仿WebQQ界面
- HDU 2503 a/b + c/d(水~)
- 机器学习——k邻近算法测试
- My SQL的内连接,外链接查询
- HDU 2504 又见GCD(水~)
- 一切成功源于积累——20151003 美国非农15分钟k线直至收盘 各货币对表现 差于预期 黄金3000点
- QT5 学习之路11---MainWindow 简介
- 教你如何查看识别hadoop是32位还是64位
- 机器学习——k邻近算法的数据解析
- c++ primer 练习5.21