国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

HDU2503

2019-11-06 06:29:26
字體:
來源:轉載
供稿:網友

a/b + c/d

Time Limit: 1000/1000 MS (java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13956    Accepted Submission(s): 7293PRoblem 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 6

2 1

#include<stdio.h>#include<algorithm>#include<iostream>using namespace std;int gcd(int n,int m){    int t,r;    if(m>n)    {        t=n;n=m;m=t;    }    while(m)    {        r=n%m;        n=m;        m=r;    }    return n;}int main(){    int t;    scanf("%d",&t);    while(t--)    {        int a,b,c,d,m,n;        int k;        scanf("%d%d%d%d",&a,&b,&c,&d);        n=a*d+c*b;        m=b*d;        if(n==m)            printf("1/n");        else            k=gcd(n,m);            printf("%d %d/n",n/k,m/k);    }}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 武鸣县| 博乐市| 湖北省| 当雄县| 南宁市| 岳池县| 郑州市| 富川| 阿拉尔市| 仙游县| 常德市| 徐汇区| 云林县| 嵊州市| 栾川县| 霞浦县| 富阳市| 光泽县| 牡丹江市| 九龙城区| 依兰县| 论坛| 进贤县| 察哈| 腾冲县| 淮安市| 蕲春县| 富源县| 南充市| 龙陵县| 鲁甸县| 张掖市| 汾阳市| 北宁市| 吉林省| 宝清县| 聂荣县| 凤庆县| 乌兰县| 大丰市| 道孚县|