1034. 有理数四则运算(20)

1034. 有理数四则运算(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

本题要求编写程序，计算2个有理数的和、差、积、商。

输入格式：

输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。

输出格式：

分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”，其中k是整数部分，a/b是最简分数部分；若为负数，则须加括号；若除法分母为0，则输出“Inf”。题目保证正确的输出中没有超过整型范围的整数。

输入样例1：

2/3 -4/2

输出样例1：

2/3 + (-2) = (-1 1/3)
2/3 - (-2) = 2 2/3
2/3 * (-2) = (-1 1/3)
2/3 / (-2) = (-1/3)

输入样例2：

5/3 0/6

输出样例2：

1 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf

---

Clan

#include<stdio.h>

typedef struct tagFraction{
	long molecule;//分子，有关正负
	long denominator;//分母
}fraction;

void simple(fraction *c)   //约分化简,使得整数分母都为1，分数都是最简
{
	long temp,a=c->denominator,b=c->molecule<0 ? -c->molecule : c->molecule;//保证b为正
	while(b!=0){  //辗转相除法求最大公约数，余数不为0，继续相除，直到余数为0
		temp=a%b;
		a=b;
		b=temp;
	}
	c->denominator/=a;
	c->molecule/=a;
}

fraction operate(fraction a,fraction b,char sp){//运算函数
	fraction c;
	if(sp == '+'){
		c.denominator=a.denominator*b.denominator;
		c.molecule=a.molecule*b.denominator+b.molecule*a.denominator;
	}
	else if(sp == '-'){
		c.denominator=a.denominator*b.denominator;
		c.molecule=a.molecule*b.denominator-b.molecule*a.denominator;
	}
	else if(sp == '*'){
		c.denominator=a.denominator*b.denominator;
		c.molecule=a.molecule*b.molecule;
	}
	else if(sp == '/'){
		c.denominator=b.molecule<0 ? a.denominator*(-b.molecule) : a.denominator*b.molecule;//保证分子代表符号
		c.molecule=b.molecule<0 ? a.molecule*(-b.denominator) : a.molecule*b.denominator;
	}
	return c;
}

void outFra(fraction c){//输出分数函数
	long digit,last;
	if(c.denominator == 0){//输出分母为0的
		printf("Inf");
	}
	else{
		simple(&c);//约分化简
		if(c.molecule < 0)
			printf("(");
		if(c.denominator == 1)//输出整数
			printf("%ld",c.molecule);
		else if( (digit=c.molecule/c.denominator) != 0)//输出假分数
			printf("%ld %ld/%ld",digit,c.molecule<0 ? -c.molecule%c.denominator : c.molecule%c.denominator,c.denominator);
		else//输出真分数
			printf("%ld/%ld",c.molecule%c.denominator,c.denominator);
		if(c.molecule < 0)
			printf(")");
	}
}

void outExp(fraction a,fraction b){//输出表达式函数
	int i;
	char sp[4]={'+','-','*','/'};
	for(i=0;i<4;i++){
		outFra(a);
		printf(" %c ",sp[i]);
		outFra(b);
		printf(" = ");
		outFra(operate(a,b,sp[i]));
		printf("\n");
	}
}

int main()
{
	fraction a,b;
	scanf("%ld/%ld %ld/%ld",&a.molecule,&a.denominator,&b.molecule,&b.denominator);
	outExp(a,b);
	return 0;
}