杭电oj--2503 解题报告

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2503

a/b + c/d

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6194    Accepted Submission(s): 3576

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
  
  
  
  


  
  
  
  

   
   我的思路是，通分，相加，再约分；代码如下（已AC）：
  
  
  
  


  
  
  
  

   
   #include <stdio.h>
#include <stdlib.h>


int main()
{
    int a,b,c,d;
    int n,i,t;
    int b1,d1;
    int k,sum1,t1,s1,s2,sum;
    scanf ("%d",&n);
    for (i=0;i<n;i++)
    {
        scanf ("%d%d%d%d",&a,&b,&c,&d);
        b1=b;d1=d;
        if (b1<d1)
        {
            t=b1;
            b1=d1;
            d1=t;
        }
        while (1)
        {
            t=b1%d1;
            b1=d1;
            d1=t;
            if (t==0)break;
        }// b1为最大公约数
        t=(b*d/b1)/b;
        s1=a*t;
        t=(b*d/b1)/d;
        s2=c*t;
        sum=s1+s2;  sum1=sum;  //分子
        t=(b*d)/b1; t1=t;      //分母
        //求sum和t的最大公约数
        if (sum<t)
        {
            k=sum;
            sum=t;
            t=k;
        }
        while (1)
        {
            k=sum%t;
            sum=t;
            t=k;
            if (k==0)break;
        }//sum为最大公约数
        printf ("%d %d\n",sum1/sum,t1/sum);
    }
    return 0;
}

  
  
  
  


  
  
  
  


  
  
  
  

   
   可能定义的字母较多但不难理解。。。