XYNUOJ 1127: 分数加减法X

1127: 分数加减法X

题目描述

编写一个C程序，实现两个分数的加减法

输入

输入包含多行数据 
每行数据是一个字符串，格式是"a/boc/d"。 
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 

数据以EOF结束 
输入数据保证合法

输出

对于输入数据的每一行输出两个分数的运算结果。 
注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数

样例输入

1/8+3/81/4-1/21/3-1/3

样例输出

1/2-1/40

#include<stdio.h>//测试数据：1/8-1/8, 1/8+1/8, 2/4+2/4, 4/5+6/5, 0/1+1/1, 0/1-1/1int Euclidean(int a,int b)//辗转相除法 分母为1时直接写出分子即可，分母为-1时，分子乘-1写出即可{    return b==0 ? a:Euclidean(b,a%b);}int main(){    int A1,A2,B1,B2,a1,a2,b1,b2,c1,c2,t,sum1;    char O;    while(scanf("%d/%d%c%d/%d",&A1,&A2,&O,&B1,&B2)!=EOF)    {        a1=A1,a2=A2,b1=B1,b2=B2;        if(a2>b2)            c1=Euclidean(a2,b2);        if(a2<b2)            c1=Euclidean(b2,a2);        if(a2==b2)            c1=a2;        c1=A2*B2/c1;        a1=(c1/A2)*A1,b1=(c1/B2)*B1;        if(O=='+')        sum1=a1+b1;        if(O=='-')        sum1=a1-b1;        t=c1;        if(sum1>=t)        c2=Euclidean(sum1,t);        else        c2=Euclidean(t,sum1);        sum1=sum1/c2,c1=c1/c2;        if(sum1==0)        printf("0\n");        if(sum1!=0)        {            if(c1==1)                printf("%d\n",sum1);            if(c1==-1)                printf("%d\n",sum1*(-1));            if((c1>0)&&(sum1>0)&&(c1!=1))                printf("%d/%d\n",sum1,c1);            if((c1<0)&&(sum1>0)&&(c1!=-1))                printf("%d/%d\n",(-1)*sum1,(-1)*c1);            if((c1>0)&&(sum1<0)&&(c1!=1))                printf("%d/%d\n",sum1,c1);            if((c1<0)&&(sum1<0)&&(c1!=-1))                printf("%d/%d\n",sum1*(-1),c1*(-1));        }    }    return 0;}