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

#include<iostream>
#include<cstdio>
using namespace std;
//相当麻烦的题目，而且用int或longlong会出错
struct fc {
	long z = 0, m = 0, s = 1;//分子 分母 符号
}a, b;
long gcd(long a, long b) {//求最大公约数
	return b == 0 ? a : gcd(b, a%b);
}
fc tran(fc a) {//化简分数
	if (a.z < 0) {
		a.s *= -1;
		a.z *= -1;
	}
	long t = gcd(a.z, a.m);
	a.z /= t;
	a.m /= t;
	return a;
}
void pri_fc(fc a) {//输出单个分数
	if (a.m == 0) cout << "Inf";
	else {
		long i = a.z / a.m;
		a.z %= a.m;
		a = tran(a);
		if (a.z == 0 && i == 0) cout << 0;
		else {
			if (a.s == -1) cout << "(-";
			if (i != 0) cout << i;
			if (i != 0 && a.z != 0) cout << " ";
			if (a.z != 0) cout << a.z << "/" << a.m;
			if (a.s == -1)cout << ")";
		}
	}
}

void pri_eq(fc a, fc b, char c,fc (*fig)(fc,fc)) {//输出算式
	pri_fc(a);
	cout << " " << c << " ";
	pri_fc(b);
	cout << " = ";
	pri_fc(tran((*fig)(a, b)));
	cout << endl;
}

fc add(fc a, fc b) {
	fc c;
	c.z = a.s*a.z*b.m + b.s*b.z*a.m;
	c.m = a.m*b.m;
	c.s = 1;
	return c;
}
fc sub(fc a, fc b) {
	fc c;
	c.z = a.s*a.z*b.m - b.s*b.z*a.m;
	c.m = a.m*b.m;
	c.s = 1;
	return c;
}
fc mul(fc a, fc b) {
	fc c;
	c.z = a.z*b.z;
	c.m = a.m*b.m;
	c.s = a.s*b.s;
	return c;
}
fc div(fc a, fc b) {
	fc c;
	c.z = a.z*b.m;
	c.m = a.m*b.z;
	c.s = a.s*b.s;
	return c;
}

int main() {
	scanf("%ld/%ld %ld/%ld", &a.z, &a.m, &b.z, &b.m);
	pri_eq(tran(a), tran(b), '+', add);
	pri_eq(tran(a), tran(b), '-', sub);
	pri_eq(tran(a), tran(b), '*', mul);
	pri_eq(tran(a), tran(b), '/', div);
	return 0;
}