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;
		}
	}
}