[数论]HDOJ 2503 a/b + c/d 欧几里得算法
来源:互联网 发布:mac os10.13好用吗 编辑:程序博客网 时间:2024/05/02 01:40
传送门:a/b + c/d
a/b + c/d
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7056 Accepted Submission(s): 4055
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
21 2 1 34 3 2 3
Sample Output
5 62 1
Source
《ACM程序设计》短学期考试_软件工程及其他专业
解题报告:
此题为欧几里得算法解。代码如下:
#include<stdio.h>int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int t; scanf("%d",&t); while(t--){ int a,b,c,d,t; scanf("%d%d%d%d",&a,&b,&c,&d); t=gcd(b*d,a*d+b*c); printf("%d %d\n",(a*d+b*c)/t,b*d/t); } return 0;}
0 0
- [数论]HDOJ 2503 a/b + c/d 欧几里得算法
- hdoj 2503 a/b + c/d
- HDOJ 2503 a/b + c/d
- hdoj.2503 a/b + c/d 20140725
- hdoj 2503 a/b + c/d
- HDOJ--2503 a/b + c/d
- hdu 2503 欧几里得水题 化简 a/b + c/d
- [数论]HDU 1576 A/B 扩展欧几里得算法
- hdu 2503 a/b+c/d(基础数论)
- HDOJ(HDU) 2503 a/b + c/d(最大公约数问题)
- HDOJ 2503 a/b + c/d(求最大公约数)
- HDOJ A/B 1576【扩展欧几里得+求逆元】
- HDOJ 1576 A/B (扩展欧几里得)
- HDOJ 1576 A/B(拓展欧几里得)
- poj 2115 C Looooops【数论】【欧几里得算法】
- 数论——快速幂算法 a^b mod c
- HDOJ 1576 A/B(扩展欧几里得算法或者数学转化解法)
- HDOJ 1576 A/B(数论整除)
- html如何控制input只能输入数字
- c++ template之trait技法总结 .
- Selenium WebDriver之JavaScript
- C++中类的静态数据成员函数解析
- C#集合框架
- [数论]HDOJ 2503 a/b + c/d 欧几里得算法
- iOS中如何呼出另一个应用
- Socket
- 数列的逆序数对微软面试题
- Android上dip、dp、px、sp等单位说明
- 2014,新年伊始,工作的第一天
- pomelo 学习 (3)- router & 服务器扩容
- 两个有序数组的合并算法
- 2014年显示屏将会向什么方向发展?采用量子点最新技术