分数加减法 poj 3979

分数加减法

Time Limit: 1000MS  Memory Limit: 65536K

Total Submissions: 12238  Accepted: 4085

Description

编写一个C程序，实现两个分数的加减法

Input

输入包含多行数据

每行数据是一个字符串，格式是"a/boc/d"。

其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。

数据以EOF结束

输入数据保证合法

Output

对于输入数据的每一行输出两个分数的运算结果。

注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数

Sample Input

1/8+3/8

1/4-1/2

1/3-1/3

Sample Output

1/2

-1/4

0

Source

/*

几组测试数据

0/9+5/1

5

0/9-5/1

-5

5/1+4/1

9

9/2-1/2

4

0/1+0/5

0

1/2+1/2

1

1/8+7/8

18/0+6/0

跳出

*/
#include<cstdio>

#include<math.h>

#include<stdlib.h>

int gcd(int a,int b)

{

 return b?gcd(b,a%b):a;

}

int main()

{

 int a,b,c,d;

 char o;

 while(~scanf("%d%/%d%c%d%/%d",&a,&b,&o,&c,&d))

 {

  int e,f;

  if(b==0||d==0)

    break;

  else

  {f=b*d;

  

   if(o=='+')

     e=a*d+b*c;

    else if(o=='-')

      e=a*d-b*c;

     

    if(e%f==0)
      printf("%d\n",e/f);

      else if(e==0)

        printf("0\n");

        else if(e<0)
          printf("%d/%d\n",e/abs(gcd(e,f)),f/abs(gcd(e,f)));

        else

          printf("%d/%d\n",e/gcd(e,f),f/gcd(e,f));

  }

 }

 return 0;

}

 

WA3次后终于明白了-_-|||-_-|||-_-|||