NYOJ-分数加减法

分数加减法

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

难度：2

描述

编写一个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>#include<stdlib.h>int f(int n,int m){if(m==0)return n;elsereturn f(m,n%m);}int main(){char ch;int len,a,b,c,d,x,y;while(~scanf("%d/%d%c%d/%d",&a,&b,&ch,&c,&d)){if(ch=='+'){  x=a*d+b*c;  y=b*d;}else{x=a*d-b*c;y=b*d;}if(x==0){printf("0\n");continue;}else if(x==y){    printf("1\n");    continue;}else if(x%y==0)printf("%d\n",x/y);elseprintf("%d/%d\n",x/abs(f(x,y)),y/abs(f(x,y)));}return 0;}