1034 有理数四则运算 （20 分）

问题描述

本题要求编写程序，计算 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

---

 1. 前两个测试点好AC,后两个测试点数据大,一不小心就溢出,abs函数对一个长整型都可能溢出,主要就是注意溢出问题
 2. 我写的程序用到了sprintf函数,就不做过多描述,详情[https://baike.baidu.com/item/sprintf/9703430?fr=aladdin]
 3. 还有辗转相处发写成递归的形式也是哼方便的

#include<stdio.h>
#include<string.h>
#include<math.h>
#define BIG 100010
char str[BIG];
long long gcc( long long m,long long n){//辗转相处求最大公约数
	return n==0?m:gcc(n,m%n);
}
void fun(long long fz,long long fm){//对分子分母化简
	int flag=1;//判断是否为负数
	if(fm&&fz<0&&fm>0){
		flag=0;fz=-fz;
	}
	else if(fm&&fz>0&&fm<0){
		flag=0;fm=-fm;
	}
	if(fm){
		long long n=gcc(fz,fm);
		fz=fz/n;fm=fm/n;
		if(fz==0){sprintf(str,"0");
		} 
		else{
			if(fz%fm==0&&fz){
				if(flag) sprintf(str,"%lld",fz/fm);
				else sprintf(str,"(-%lld)",fz/fm);
			}
			else{
				int mm=fz/fm,rr=fz%fm;//化为带分数形式
				if(mm==0){
					if(flag) sprintf(str,"%lld/%lld",fz,fm);
					else sprintf(str,"(-%lld/%lld)",fz,fm);
				}
				else{
					if(flag) sprintf(str,"%lld %lld/%lld",mm,rr,fm);
					else sprintf(str,"(-%lld %lld/%lld)",mm,rr,fm);
				}
			}
		}
	}
	else sprintf(str,"Inf");
	printf("%s",str);	
}
int main()
{
	long long a,b,c,d;
	scanf("%lld/%lld %lld/%lld",&a,&b,&c,&d);
	long long n=gcc(a,b),m=gcc(c,d);
	a/=n;b/=n;c/=m;d/=m;
	fun(a,b);printf(" + ");fun(c,d);printf(" = ");fun(a*d+b*c,b*d);printf("\n");
	fun(a,b);printf(" - ");fun(c,d);printf(" = ");fun(a*d-b*c,b*d);printf("\n");
	fun(a,b);printf(" * ");fun(c,d);printf(" = ");fun(a*c,b*d);printf("\n");
	fun(a,b);printf(" / ");fun(c,d);printf(" = ");fun(a*d,b*c);printf("\n");
	return 0;
}