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

来源

水题比赛

上传者

hzyqazasdf

做法：

加法：直接通分，然后相加，再找出分子分母的最大公约数约分就行。

减法：判断大小，用大的减小的（如果本身是小的减大的就用大的减小的，结果前加-号），通分，相减，再找出分子分母的最大公约数约分就行。

注意：1.0和一个数不能找最大公约数（所以特殊情况另判断）2.分母为1直接输出分子。

#include <stdio.h>
int a,b,c,d;
int yuefen(int fenzi,int fenmu)//找最大公约数 
{
	int da=fenzi,xiao=fenmu;
	if(da<xiao)
	{
		int t=da;
		da=xiao;
		xiao=t;
	}
	while(da%xiao!=0)
	{
		da=da/xiao;
		if(da<xiao)
		{
			int t=da;
			da=xiao;
			xiao=t;
		}
	}
	return xiao;
}
int main()
{
	char s[7];
	while(scanf("%s",s)!=EOF)
	{
		a=s[0]-48;
		b=s[2]-48;
		c=s[4]-48;
		d=s[6]-48;
		if(s[3]=='+')
		{
			if(a==0&&c==0)//0和一个数不能找最大公约数 
			{
				printf("0\n");
			}
			else
			{
				int fenzi=a*d+c*b;
				int fenmu=b*d;
				int gongyueshu=yuefen(fenzi,fenmu);
				fenzi=fenzi/gongyueshu;
				fenmu=fenmu/gongyueshu;
				if(fenmu==1)//分母为1只输出分子 
				{
					printf("%d\n",fenzi);
				}
				else
				{
					printf("%d/%d\n",fenzi,fenmu);
				}
			}
		}
		if(s[3]=='-')
		{
			
			if((double)a/b<(double)c/d)//先判断大小 
			{
				int fenmu=b*d;
				int fenzi=b*c-a*d;
				int gongyueshu=yuefen(fenzi,fenmu);
				fenzi=fenzi/gongyueshu;
				fenmu=fenmu/gongyueshu;
				if(fenmu==1)//分母为1只输出分子 
				{
					printf("-%d\n",fenzi);
				}
				else
				{
					printf("-%d/%d\n",fenzi,fenmu);
				}
			}
			else
			{
				if((a==c&&b==d)||(a==0&&c==0))//分子为0 
				{
					printf("0\n");
				}
				else
				{
					int fenmu=b*d;
					int fenzi=a*d-b*c;
					int gongyueshu=yuefen(fenzi,fenmu);
					fenzi=fenzi/gongyueshu;
					fenmu=fenmu/gongyueshu;
					if(fenmu==1)//分母为1只输出分子 
					{
						printf("%d\n",fenzi);
					}
					else
					{
						printf("%d/%d\n",fenzi,fenmu);
					}
				}
			}
		}
	}
	return 0;
}