111 分数加减法

原创 2015年07月08日 17:31:17

分数加减法

时间限制: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;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

nyoj 111 分数加减法

#include #include #include //寻找x,y的最大公约数 int change(int x, int y){ int a; if(x > y) { a = x; ...

南阳oj 题目111 分数加减法

分数加减法 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述编写一个C程序,实现两个分数的加减法 输入输入包含多行数据  每行数据是一...

【NYOJ】[111]分数加减法

因为输出形式也是分数 所以这一题还是挺有意思的思路不难 数学问题 需要考虑的特殊情况 一是结果小于0 二是结果为整数 三是结果需要化简...

nyoj-111-分数加减法

 分数加减法 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 编写一个C程序,实现两个分数的加减法 输入输入包含多行数据 每行数据是一个字符...
  • jtahstu
  • jtahstu
  • 2014年11月28日 01:56
  • 5471

南阳题目111-分数加减法

分数加减法 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 编写一个C程序,实现两个分数的加减法 输入输入包含多行数据 每行数据是一个字符串,...

NYOJ 111 分数加减法

分数加减法 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述编写一个C程序,实现两个分数的加减法 输入输入包含多行数据  每行数据是一...

NYOJ 111 分数加减法

分数加减法 时间限制:3000 ms  |  内存限制:65535 Kb 描述编写一个C程序,实现两个分数的加减法 输入输入包含多行数据  每行数据是一个字符串,格...

NYOJ-111 分数加减法

分数加减法 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述编写一个C程序,实现两个分数的加减法 输入输入包含多行数据  每行数据是一...

nyoj 111 分数加减法

分数加减法 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述编写一个C程序,实现两个分数的加减法 输入输入包含多行数据  每行数据是一...
  • ACM_e
  • ACM_e
  • 2017年05月13日 11:15
  • 137

NYOJ:题目111 分数加减法

分数加减法 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述编写一个C程序,实现两个分数的加减法 输入输入包含多行数据  每行数据是一...
  • zugofn
  • zugofn
  • 2016年04月10日 16:19
  • 999
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:111 分数加减法
举报原因:
原因补充:

(最多只允许输入30个字)