首页 > 代码库 > 南阳理工ACM111

南阳理工ACM111

分数加减法

时间限制:3000 ms  |  内存限制:65535 KB
难度:2
 
描述
编写一个C程序,实现两个分数的加减法
 
输入
输入包含多行数据 
每行数据是一个字符串,格式是"a/boc/d"。 
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 

数据以EOF结束 
输入数据保证合法
输出
对于输入数据的每一行输出两个分数的运算结果。 
注意结果应符合书写习惯,没有多余的符号、分子、分母,并且化简至最简分数
样例输入
1/8+3/81/4-1/21/3-1/3
样例输出
1/2-1/40


#include <stdio.h>void yuefen(int n,int m){	int k=n;	if(n<0)n=-n;	if(n%m==0&&k<0)	{		printf("-%d\n",n/m);		return;	}	else if(n%m==0)	{		printf("%d\n",n/m);		return;	}	if(m%n==0&&k<0)	{		printf("-1/%d\n",m/n);		return;	}	else if(m%n==0)	{		printf("1/%d\n",m/n);		return;	}	if(n<m)	{		for(int i=2;i<=n;i++)		{			if(n%i==0&&m%i==0)			{				n=n/i;				m=m/i;				i=i-1;			}		}		if(k<0)printf("-");    	printf("%d/%d\n",n,m);	}	else	{		for(int i=2;i<=m;i++)		{			if(n%i==0&&m%i==0)			{				n=n/i;				m=m/i;				i=i-1;			}		}		if(k<0)printf("-");    	printf("%d/%d\n",n,m);	}}int main(){   char ch[8];   int a,b,c,d,n,m;   while(scanf("%s",ch)!=EOF)   {		a=ch[0]-‘0‘;		b=ch[2]-‘0‘;		c=ch[4]-‘0‘;		d=ch[6]-‘0‘;		char oper=ch[3];		if(oper==‘+‘)		{			n=a*d+b*c;			m=b*d;			yuefen(n,m);		}		else		{			n=a*d-b*c;			m=b*d;			yuefen(n,m);		}   }   return 0;}

  

南阳理工ACM111