关闭

111 分数加减法

194人阅读 评论(0) 收藏 举报
分类:

分数加减法

时间限制: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<stdio.h> 
#include<math.h>
#include<stdlib.h>
int gys(int a,int b)//递归求最大公约数
{
	int c;
	if(a<b)
	{
		c=a;
		a=b;
		b=c;
	}
	if(b==0)
	{
		return a;
	}
	return gys(b,a%b);
}        
int main()
{
	int a,c,e,g,x,y,i,m,t,n;char b,d,f;
	while(scanf("%d%c%d%c%d%c%d",&a,&b,&c,&d,&e,&f,&g)!=EOF)
	{
	    i=gys(c,g);
		i=c*g/i;
		x=a*i/c;y=e*i/g;
		switch(d)//分情况讨论
		{
			case'+':{m=x+y;
		        n=gys(m,i);
		        if(m%i==0) 
		        {printf("%d\n",m/i);}
		        else
		        {printf("%d/%d\n",m/n,i/n);}}
				break;
			case'-':
			{
				t=x-y;m=abs(t);
			    if(m==0)
		        {
		        	printf("0\n");
				}
		        else
				{
					n=gys(m,i);
					if(m%i==0) 
					{
						printf("%d\n",t/i);
					}
					else
					{
						printf("%d/%d\n",t/n,i/n);
					}
				}
			
			}	break;
		}
	}
	return 0;
}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:178645次
    • 积分:8849
    • 等级:
    • 排名:第2129名
    • 原创:739篇
    • 转载:5篇
    • 译文:0篇
    • 评论:3条
    最新评论