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
#include
#include
#include
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);
}