NYOJ 111 分数加减法

最新推荐文章于 2017-11-21 17:48:59 发布

原创最新推荐文章于 2017-11-21 17:48:59 发布 · 544 阅读

0 ·

CC 4.0 BY-SA版权

nyoj 练习题专栏收录该内容

12 篇文章

订阅专栏

本文详细探讨了NYOJ 111题目的核心内容，专注于分数的加减运算。通过实例解析，阐述如何进行同分母或不同分母分数的相加相减，帮助读者掌握解题策略。

分数加减法

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

描述

编写一个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

这道题就是纯粹的数学问题，掌握好对最小公倍数、最大公约数的应用就可以了，

不过对于输出要注意几点，结果为负数输出负号，以及结果为一分之几时的输出

思路：需要先取出输入的数的数值，因为题上给的a,b,c,d的值的范围比较小，然后进行遍历所有的值看看算出来的值是否等于输入的值算出来的值，如果等于就输出对应的值（以i/j的形式）！因为题上要求的是最简形式，所以一定要注意整数的形式应该另外考虑；小数的形式要从分子的绝对值最小的开始遍历否则有可能出现（2/4的形式）！

#include <stdio.h>
int main()
{
	double a,b,c,d;
	char ch;
	while(scanf("%lf/%lf%c%lf/%lf",&a,&b,&ch,&c,&d)!=EOF)
	{
		double s1=a/b;
		double s2=c/d;
		double s;
		if(ch=='+')
		{
			s=s1+s2;
		}
		else
		{
			s=s1-s2;
		}
		if(s==0)
		{
			printf("0\n");
			continue;
		}
		else if((int)s==s)//记住整数的特殊处理 
		{
			printf("%d\n",(int)s);
			continue;
		}
		int flag=0;
		int j;
		for(int i=1;i<=9;i++)//分子应该从小到达进行遍历 
		{
			for(j=9;j>=1;j--)//分母从大到小（都是说绝对值），这样不会出现有能够约分的那种分数 
			{
				if(s==i*1.0/j)
				{
					printf("%d/%d\n",i,j);
					flag=1;
					break;
				}
			}
			if(flag==1)
			{
				break;
			}
			for(j=-9;j<=-1;j++)
			{
				if(s==i*1.0/j)
				{
					printf("-%d/%d\n",i,-j);//如果分母是负数，需要将负号写到数的最前边！ 
					flag=1;
					break;
				}
			}
			if(flag==1)
			{
				break;
			}
		} 
		if(flag==1)//如果前面已经找到，就不用继续执行了，可以进行下一次的循环了！ 
		{
			continue;
		}
		for(int i=-1;i>=-9;i--)
		{
			for(j=9;j>=1;j--)
			{
				if(s==i*1.0/j)
				{
					printf("%d/%d\n",i,j);
					flag=1;
					break;
				}
			}
			if(flag==1)
			{
				break;
			}
			for(j=-9;j<=-1;j++)
			{
				if(s==i*1.0/j)
				{
					printf("%d/%d\n",-i,-j);//如果分子分母都是负数的话，符号就不用写了 
					flag=1;
					break;
				}
			}
			if(flag==1)
			{
				break;
			}
		}
	}
	return 0;
}