1034 有理数四则运算

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

这道题有点麻烦，格式的控制弄了好久。第3个测试点在输出为(-1)的情况，我找了好久bug在哪，原来是因为少了括号......第2个测试点，要把数据类型改成long long才能通过吧，貌似long也可以。另外，我觉得我的代码写的挺简洁了，想着尽量漂亮一点，简洁一点，删删改改的，也不算白花时间。

参考代码：

#include<stdio.h>
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
long long gcd(long long x, long long y);
void simplify(long long fz, long long fm);
void Calculate(long long a, long long b, long long c, long long d, char e);
int main()
{
	long long a, b, c, d;
	char e;
	scanf("%lld/%lld%lld/%lld", &a, &b, &c, &d);
	//+;
	simplify(a, b);
	printf(" + ");
	simplify(c, d);
	printf(" = ");
	Calculate(a, b, c, d, '+');
	printf("\n");

	//-
	simplify(a, b);
	printf(" - ");
	simplify(c, d);
	printf(" = ");
	Calculate(a, b, c, d, '-');
	printf("\n");

	//*
	simplify(a, b);
	printf(" * ");
	simplify(c, d);
	printf(" = ");
	Calculate(a, b, c, d, '*');
	printf("\n");

	// /
	simplify(a, b);
	printf(" / ");
	simplify(c, d);
	printf(" = ");
	Calculate(a, b, c, d, '/');
	printf("\n");

	system("pause");
	return 0;
}
long long gcd(long long x, long long y)//求最大公约数
{
	if (y == 0)
		return x;
	else
		return gcd(y, x%y);
}
void simplify(long long fz, long long fm)
{
	long long shang = 0, yushu = 0, GCD = 0;
	if (fz == 0)//如果分子为0，化简结果为0
	{
		printf("0");
		return;
	}
	if (abs(fz) > abs(fm))
		GCD = gcd(abs(fz), abs(fm));//将结果化为最简分数，并把负号调整到分子上
	else
		GCD = gcd(abs(fm), abs(fz));
	if (GCD != 1)
	{
		fz = fz / GCD;
		fm = fm / GCD;
	}
	if (fm < 0)
	{
		fm = fm*(-1);
		fz = fz*(-1);
	}
	//将假分数化为带分数
	if (abs(fz) > fm)
	{
		shang = fz / fm;
		yushu = abs(fz) % fm;
		if (fz > 0 && yushu != 0)
			printf("%lld %lld/%lld", shang, yushu, fm);
		if (fz > 0 && yushu == 0)//处理fm=1的情况
			printf("%lld", shang);
		if (fz<0 && yushu != 0)
			printf("(%lld %lld/%lld)", shang, yushu, fm);
		if (fz < 0 && yushu == 0) // 处理fm = 1的情况
			printf("(%lld)", shang);
	}
	else if (abs(fz) < fm)
	{
		if (fz > 0)
			printf("%lld/%lld", fz, fm);
		if (fz<0)
			printf("(%lld/%lld)", fz, fm);
	}
	else
	{
		if (fz > 0)
			printf("1");
		if (fz < 0)
			printf("(-1)");
	}
}
void Calculate(long long a, long long b, long long c, long long d, char e)
{
	long long fz, fm;

	if (e == '+')
		fz = a*d + b*c;
	if (e == '-')
		fz = a*d - b*c;
	if (e == '*')
		fz = a*c;
	if (e == '/')
		fz = a*d;

	if (e == '/')
		fm = b*c;
	else
		fm = b*d;

	if (fm == 0 && e == '/')
	{
		printf("Inf");
		return;
	}
	simplify(fz, fm);

}