POJ 3979 分数加减法(水题)

题目链接

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

解题思路 ：

加减好算，化简比较讨厌。把分子和分母每次都除以其GCD，直到GCD = 1。

//代码比较乱，大家将就看吧。。。。
/*
                                    _ooOoo_
                                   o8888888o
                                   88" . "88
                                   (| -_- |)
                                    O\ = /O
                                ____/`---'\____
                              .   ' \\| |// `.
                               / \\||| : |||// \
                             / _||||| -:- |||||- \
                               | | \\\ - /// | |
                             | \_| ''\---/'' | |
                              \ .-\__ `-` ___/-. /
                           ___`. .' /--.--\ `. . __
                        ."" '< `.___\_<|>_/___.' >'"".
                       | | : `- \`.;`\ _ /`;.`/ - ` : | |
                         \ \ `-. \_ __\ /__ _/ .-` / /
                 ======`-.____`-.___\_____/___.-`____.-'======
                                    `=---='

                 .............................................
*/
#include <map>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define pi 3.1415926
#define INF 123456789
using namespace std;
int gcd(int x, int y){
    int k;
    while(y){
        k = x % y;
        x = y;
        y = k;
    }
    return x;
}
int main(){
    int a, b, c, d, e, f, i, qq, q, w;
    char o;
    while(~scanf("%d/%d%c%d/%d", &a, &b, &o, &c, &d)){
            a = a * d;
            c = c * b;
            f = b * d;
            if(o == '-') e = a - c;
            else e = a + c;
            if(e == 0) puts("0");
            else if(e % f == 0)
                printf("%d\n", e / f);
            else{
                while(1){
                    q = abs(e), w = abs(f);
                    qq = gcd(q, w);
                    e /= qq;
                    f /= qq;
                    if(qq == 1) break;
                }
                printf("%d/%d\n", e, f);
            }
    }
    return 0;
}
/*
*/