NYOJ 111 分数加减法

分数加减法

时间限制：3000 ms  |  内存限制：65535 KB

难度：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

 
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string.h>
#define swap(a,b) {temp=a;a=b;b=temp;}
int a,b,c,d,temp;
int gotit(int a,int b)
{
    if(a<b)
        swap(a,b);
    while(b)
    {
        temp=b;
        b=a%b;
        a=temp;
    }
    return a;
}
void yuris()
{
    int s=gotit(c,d);
    if(s==1)
        return;
    c/=s;
    d/=s;
    if(d<0)
    {
        c=-c;
        d=-d;
    }
}
int main()
{
    char fuhao;
    while(~scanf("%d/%d%c%d/%d",&a,&b,&fuhao,&c,&d))
    {
        if(b!=d)
        {
            temp=b;
            b=b*d;
            a=a*d;
            d=d*temp;
            c=c*temp;
        }
        if(fuhao=='+')
            c=a+c;
        else
            c=a-c;
        if(c==0)
            printf("0
");
        else
        {
            yuris();
            if(d!=1)
                printf("%d/%d
",c,d);
            else
                printf("%d
",c);
        }
    }
    return 0;
}