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

注意：当出现结果为x/1时，答案应为x.

AC-code:

//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct fenshu{
int a,b;
}x,y,z;

int gcd(int a,int b){
int m=a%b;
while(m){
a=b;
b=m;
m=a%b;
}
return b;
}
int main(){
char ch;
int p;
while(scanf("%d/%d%c%d/%d",&x.a,&x.b,&ch,&y.a,&y.b)!=EOF){
p=gcd(x.b,y.b);
z.b=x.b*y.b/p;
if(ch=='+'){
z.a=x.a*(z.b/x.b)+y.a*(z.b/y.b);
} else{
z.a=x.a*(z.b/x.b)-y.a*(z.b/y.b);
if(z.a<0){
z.a=-z.a;
cout<<"-";
} else if(z.a==0){
cout<<"0"<<endl;
continue;
}
}
p=gcd(z.a,z.b);
z.a=z.a/p;
z.b=z.b/p;
if(z.b==1){
cout<<z.a<<endl;
}else{
cout<<z.a<<"/"<<z.b<<endl;
}
}
}