首页 > 代码库 > NYoj-分数加减法

NYoj-分数加减法

分数加减法

时间限制: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
#include<cstdio>
#include<math.h>
#include<algorithm>
using namespace std; 
//不能用gcd递归gcd(int a,int b)  a,b有可能小于0 
int main()
{
	int a,b,c,d,x,y,p;
	char o;
	while(~scanf("%d/%d%c%d/%d",&a,&b,&o,&c,&d))
	{
		y=b*d;
		if(o=='+')
		   x=a*d+b*c;
		else
		   x=a*d-b*c;
		int p=max(x,y);  
        for(int i=2;i<=sqrt(p);i++)  
        {  
            if(x%i==0&&y%i==0)  
			{
			      x/=i;
				  y/=i;
				  i=2;
			}               //从2开始到他们的最大公约数成一个循环  
        }  
		if(x==0||y==0)
		   printf("0\n");
		else if(y==1)
		   printf("%d\n",x);
		else
		   printf("%d/%d\n",x,y);	
	}
	return 0;
}


NYoj-分数加减法