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 < 0) a = -a;
    if (b < 0) b = -b;
    if (b == 0) 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 == 0)  // 特殊判断1，分子为0
                printf("0
");
            else if (f == 1)  // 特殊判断2，分母为1
                printf("%d
", e);
            else
                printf("%d/%d
", 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 == 0)
                printf("0
");
            else if (f == 1)
                printf("%d
", e);
            else
                printf("%d/%d
", e, f);
        }
    }
}