nyoj 111-分数加减法 (gcd, switch, 模拟，数学)

111-分数加减法

内存限制:64MB
时间限制:1000ms
特判: No

通过数:20
提交数:54
难度:2

题目描述:

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

输入描述:

输入包含多行数据
每行数据是一个字符串，格式是"a/boc/d"。
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 

数据以EOF结束
输入数据保证合法

输出描述:

对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数

样例输入:

复制

1/8+3/8
1/4-1/2
1/3-1/3

样例输出:

1/2
-1/4
0

C/C++ AC：

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <set>
 #include <map>
 #include <queue>
 #include <climits>

 using namespace std;

 int gcd(int a, int b)
 {
     if (a < ) a = -a;
     if (b < ) b = -b;
     if (b == ) return a;
     return gcd(b, a%b);
 }

 int main()
 {
     int a, b, c, d, e, f;
     char ch;
     while (~scanf("%d/%d%c%d/%d", &a, &b, &ch, &c, &d))
     {
         if (b == d)
         {
             f = b;
             switch (ch)
             {
             case '+':
                 e = a + c; break;
             default:
                 e = a - c;
             }
             int temp = gcd(e, f);
             e /= temp, f /= temp;
             if (e == )  // 特殊判断1，分子为0
                 printf("0\n");
             else if (f == )  // 特殊判断2，分母为1
                 printf("%d\n", e);
             else
                 printf("%d/%d\n", e, f);
         }
         else
         {
             f = b * d;
             switch (ch)
             {
             case '+':
                 e = a * d + c * b; break;
             default:
                 e = a * d - c * b;
             }
             int temp = gcd(e, f);
             e /= temp, f /= temp;
             if (e == )
                 printf("0\n");
             else if (f == )
                 printf("%d\n", e);
             else
                 printf("%d/%d\n", e, f);
         }
     }
 }