NYOJ 111 分数加减法

描述

编写一个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++

#include<bits/stdc++.h>
using namespace std;
int dg(int a,int b)    //用于求最大公约数，辗转相除法
{
    return b==0?a:dg(b,a%b);
}
int main()
{
    char a[20];
    int b,c,d,e,f,m[5],n;
    while(cin>>a)
    {
        b=strlen(a);
        e=0;
        m[0]=a[0]-'0';
        m[1]=a[2]-'0';
        m[2]=a[4]-'0';
        m[3]=a[6]-'0';
        d=dg(m[1],m[3]);
        if(a[3]=='+')
        {
            e=((m[0]*m[3]/d)+(m[2]*m[1]/d));
        }
        else
        {
            e=((m[0]*m[3]/d)-(m[2]*m[1]/d));
        }
        f=m[1]*m[3]/d;
        n=dg(abs(e),abs(f));
        e=e/n;
        f=f/n;
        if(e==0)
        {
            cout<<e<<endl;
        }
        else if(e%f==0)
        {
            f=e/f;
            cout<<f<<endl;
        }
        else
        {
            cout<<e<<'/'<<f<<endl;
        }
    }
    return 0;
}