牛客网 L题 简单的分数

链接：https://ac.nowcoder.com/acm/contest/322/L
来源：牛客网
 

简单的分数

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

John最近对分数很感兴趣，在研究分数的加减运算。现在要求计算两个分数的运算。

输入描述:

输入一个正整数T，表示有T组数据

每组数据包括5个整数op，a，b，c，d

op为1表示a/b + c/d；op为0表示为a/b – c/d

其中1 <= T, a，b，c，d <= 100;

输出描述:

输出分数运算结果“x/y”，要求x/y是最简分数。

示例1

输入

复制

4
1 1 2 1 3
0 1 2 1 2
1 1 2 1 2
0 1 3 1 2

输出

复制

5/6
0/1
1/1
-1/6

备注:

如果有运算符,应在x前面，如“-1/6”，而不是“1/-6”。

注意约分，算出来最大公约数，再约分。

#include<stdio.h>
#include<math.h>
struct node{
    int fenzi;
    int fenmu;
};
struct node a,b,c;
int gcd(int a,int b)
{
    return a%b==0?b:gcd(b,a%b);
}
int main()
{
    int n,gg,f,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&f);
        if(f==1)
        {
            scanf("%d%d%d%d",&a.fenzi,&a.fenmu,&b.fenzi,&b.fenmu);
            c.fenmu=a.fenmu*b.fenmu;
            c.fenzi=a.fenzi*b.fenmu+a.fenmu*b.fenzi;
            gg=gcd(fabs(c.fenzi),fabs(c.fenmu));
            c.fenmu/=gg;
            c.fenzi/=gg;
            if(c.fenmu<0||c.fenzi<0)
                printf("-%.f/%.f\n",fabs(c.fenzi),fabs(c.fenmu));
            else
                printf("%d/%d\n",c.fenzi,c.fenmu);
        }
        else
        {
            scanf("%d%d%d%d",&a.fenzi,&a.fenmu,&b.fenzi,&b.fenmu);
            c.fenmu=a.fenmu*b.fenmu;
            c.fenzi=a.fenzi*b.fenmu-a.fenmu*b.fenzi;
            gg=gcd(fabs(c.fenzi),fabs(c.fenmu));
            c.fenmu/=gg;
            c.fenzi/=gg;
            if(c.fenmu<0||c.fenzi<0)
                printf("-%.f/%.f\n",fabs(c.fenzi),fabs(c.fenmu));
            else
                printf("%d/%d\n",c.fenzi,c.fenmu);
        }
    }
}