两分数求和化最简【杭电-2503】 附题
来源:互联网 发布:发热马甲 淘宝 编辑:程序博客网 时间:2024/06/11 18:04
/*
a/b + c/d
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7731 Accepted Submission(s): 4462
Problem 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
*/
#include<stdio.h>
int gcd(int a,int b){
return !b ? a:gcd(b,a%b);
}
int main(){
int n,a,b,c,d,p,q,m;
scanf("%d",&p);
while(p--){
scanf("%d%d%d%d",&a,&b,&c,&d);
n=b*d;
m=a*d+b*c;
q=gcd(n,m);
printf("%d %d\n",m/q,n/q);
}return 0;
}
0 0
- 两分数求和化最简【杭电-2503】 附题
- 偶数求和 【杭电-2015】 附题
- 杭电1720十六进制数求和
- 不可摸数 【杭电-HDOJ-1999】 附题
- 如何计算任意两分数
- 寻找出现频率最高的数【杭电-1029 】附题
- 美素数【杭电-4548】 附题
- 与众不同 【杭电-2095】 附题
- 小小翻译家 【杭电-1048】 附题
- 分数运算-实现两分数相加
- 杭电 2011 多项式求和
- 杭电ACM1096求和问题
- 杭电2015偶数求和
- 杭电 2015 偶数求和
- /杭电2015偶数求和
- 杭电ACM 偶数求和
- 杭电acm2011多项式求和
- 杭电acm2015偶数求和
- 套接字编程(VC_Win32)
- 结束,也是起点。
- 使用Director::getInstance()->pause()需谨慎
- Java命令行运行参数说明大全
- clojure从零开始(三)
- 两分数求和化最简【杭电-2503】 附题
- HDU 1518 Square 搜索
- POJ 2828 Buy Tickets
- 2014新生暑假个人排位赛04 E. 焦级长搭积木
- usb host问题
- ie中textareamaxkength无效问题
- PHP中MySQL、MySQLi和PDO的用法和区别
- Java解析eml文件
- 财务健康对于生命系统由史蒂夫向下回顾