1034 有理数四则运算

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

/*
这里题目给出的分母不可能为0，但是分子仍可能为0，在除法的时候要注意;
这里输出是化成带分数和整数的形式进行输出;
这里如果是-5/3;
应该化成-1 2/3;
符号从分子找出，如果分子小于0，符号为负号，把分子改为正;
然后求k k=a/b；a=a-k*b;
k:5/3=1; a=5-1*3=2;
1 2/3  符号为负;

这里4个式子的输出都差不多，基本会重复利用，所以这里我们写一个函数来输出分数;
另外这里两分母相加减时，我们需要通分，需要求一个最小公倍数;

注意数值乘积大超过范围的时候，输出会不正确，因此乘积的时候需要约分一次，除法的时候倒数也要约分
*/
#include <iostream>
using namespace std;

//输出函数;
void out(long long a, long long b, long long k, long long flag) {       //输出格式;
	//输出第一个分数的负号，正数则不用输出;
	if (flag < 0) {
		cout << '(' << '-'; //负数还要加括号;
	}
	if (k != 0) {
		cout << k;  //k值若有则输出;
		if (a != 0) {
			cout << ' ' << a << '/' << b; //输出剩下的数;
		}
	} else if (k == 0) {
		if (a == 0) {   //这里如果分子和k都为0，说明这个分数就是0;
			cout << k;  //分子为0只用输出0;
		} else if (a != 0) { //这里输出的是真分数;
			cout << a << '/' << b; //输出剩下的数;
		}
	}
	if (flag < 0) {
		cout << ')';  //输出负数剩下的括号;
	}
}

//求最大公约数的函数;
long long max(long long b1, long long b2) {
	//这里有一个辗转相除法，想不起来了;学习一下再来写;
	long long c = b1 % b2;
	while (c != 0) {
		b1 = b2;
		b2 = c;
		c = b1 % b2;
	}
	//这里最后求出的b2就是最大公约数;最小公倍数就是原b1*原b2/现b2;
	return b2;    //返回的是最大公约数;
}

//求最小公倍数的函数;
long long min(long long b1, long long b2) {
	long long x1 = b1, x2 = b2; //存放原始值;
	long long c = b1 % b2;
	while (c != 0) {
		b1 = b2;
		b2 = c;
		c = b1 % b2;
	}
	return (x1 * x2) / b2; //返回最小公倍数;
}

int main() {
	//输入数据;
	long long a1, b1, a2, b2;
	cin >> a1;
	getchar();    //读入斜杠;
	cin >> b1;
	cin >> a2;
	getchar();    //读入斜杠;
	cin >> b2;

	//化简;
	long long flag1 = 1, flag2 = 1; //符号默认为正数;
	long long k1 = 0, k2 = 0; //带分数前缀;   //如果为真分数k值为0;
	long long Min, Max;   //最小公倍数Min和最大公约数Max;
	//分子为负数;   //这里输入的时候是将负号放在分子的地方输入的;
	if (a1 < 0) {
		flag1 = -1;     //将负号取出；
		a1 = -a1;       //将分子取为正；
	}
	if (a2 < 0) {
		flag2 = -1;     //将负号取出;
		a2 = -a2;       //将分子取为正;
	}
	//对第一个分数进行约分;
	if (a1 != 0) {  //分子不为0;
		Max = max(a1, b1);  //求最大公约数;
		a1 = a1 / Max;  //约分;
		b1 = b1 / Max;  //约分;
	} else if (a1 == 0) { //分子为0时;
		a1 = 0;     //分子还是为0;
		b1 = 1;     //将b改为1;减小计算量;因为b可以不输出所以可以直接改值;
	}
	//对第二个分数进行约分;
	if (a2 != 0) {
		Max = max(a2, b2);  //求最大公约数;
		a2 = a2 / Max;      //约分;
		b2 = b2 / Max;      //约分;
	} else if (a2 == 0) { //分子为0时;
		a2 = 0;     //分子依旧为0;
		b2 = 1;     //分母改为1;方便计算;
	}
	//这里注意分子为0时负号改为0;
	//分子为0;
	if (a1 == 0) {
		flag1 = 0;
	}
	if (a2 == 0) {
		flag2 = 0;
	}

	//将两个分数化为带分数的形式;
	k1 = a1 / b1;       //计算带分数前缀;
	a1 = a1 - k1 * b1;      //真分数时k1为0，所以a1没变;
	k2 = a2 / b2;       //计算带分数前缀;
	a2 = a2 - k2 * b2; //真分数时k2为0，所以a2没变;

	//用一组数来存放结果;
	long long a3, b3, k3, flag3 = 1;      //因为结果为负数时我才进行取数，所以这里flag3有可能不被赋值就使用，所以要初始化
	//加法:


	//输出第一个数;
	out(a1, b1, k1, flag1);
	//输出加法符号;
	cout << " + ";
	//输出第二个数;
	out(a2, b2, k2, flag2);
	//计算加法：
	//通分计算:

	//计算最小公倍数;
	Min = min(b1, b2);   //此时Min做为新的分母;Min为最小公倍数;

	a3 = flag1 * (k1 * Min + (Min / b1) * a1) + flag2 * (k2 * Min + (Min / b2) * a2);		//带上符号;分子相加;
	b3 = Min;       //新分母为最小公倍数;
	if (a3 < 0) {
		flag3 = -1, a3 = -a3;    //求符号;
	};
	k3 = a3 / b3;    //求带分数前缀;
	a3 = a3 - k3 * b3;    //求减去带分数后的分子;
	//化简:
	Max = max(a3, b3);    //此时Max为最大公约数;

	a3 = a3 / Max;    //除以最大公约数化简;
	b3 = b3 / Max;
	//输出;
	cout << " = ";
	out(a3, b3, k3, flag3);
	cout << endl;

	//注意上面全程都没有改变a1，b1和a2，b2的值;
	//减法：
	flag3 = 1;  //这里注意要把符号为置为初始正数的状态，因为我们在分子为正数的时候未进行操作;有可能在加法的时候flag3变为负数了;
	out(a1, b1, k1, flag1); //输出数1;
	cout << " - ";  //输出减号;
	out(a2, b2, k2, flag2); //输出数2;
	Min = min(b1, b2);   //计算最小公倍数Min，此时做为新分母;
	a3 = flag1 * (k1 * Min + (Min / b1) * a1) - flag2 * (k2 * Min + (Min / b2) * a2);       //分子相减;
	b3 = Min;
	if (a3 < 0) {
		flag3 = -1, a3 = -a3;    //求符号;
	};
	k3 = a3 / b3;    //求带分数前缀;
	a3 = a3 - k3 * b3;    //求减去带分数后的分子;
	//化简:
	Max = max(a3, b3);    //此时Min为最大公约数;

	a3 = a3 / Max;    //除以最大公约数化简;
	b3 = b3 / Max;
	//输出;
	cout << " = ";    //输出等号;
	out(a3, b3, k3, flag3);
	cout << endl;

	//乘法：
	out(a1, b1, k1, flag1); //输出数1;
	cout << " * ";  //输出乘号;
	out(a2, b2, k2, flag2); //输出数2;

	//直接相乘;
	flag3 = 1;  //这里同样把标志改为1;
	//乘法把带分数改为假分数形式;
	//约分:     //这里要注意a1有可能跟b2能约分，a2有可能跟b1能约分;
	long long fenzi1, fenzi2;     //fenzi1做为a1跟b2约分后的新分子;
	//约分a1与b2：注意约分不能改变原分母;
    long long fenmu1,fenmu2;
    fenmu2=b2;fenmu1=b1;
	fenzi1 = k1 * b1 + a1; //这里fenzi1是假分数分子;
	Max = max(fenzi1, b2);  //这里a1与b2求最大公约数;
	fenzi1 = fenzi1 / Max;  //约分;
	fenmu2 = fenmu2 / Max;      //约分;

	//约分a2与b1;
	fenzi2 = k2 * b2 + a2;  //这里fenzi2是假分数分子;
	Max = max(fenzi2, b1);  //求a2与b1的最大公约数;
	fenzi2 = fenzi2 / Max;  //约分;
	fenmu1 = fenmu1 / Max;          //约分;


	a3 = fenzi1 * fenzi2;   //分子相乘得到新分子;
	b3 = fenmu1 * fenmu2;   //分母相乘得到新分母;
	flag3 = flag1 * flag2; //这里直接符号相乘，因为原数符号存放在flag处;

	//后面就是化简步骤;与加减法一致;
	k3 = a3 / b3;    //求带分数前缀;
	a3 = a3 - k3 * b3;    //求减去带分数后的分子;
	//化简:
	Max = max(a3, b3);    //此时Max为a3与b3的最大公约数;

	a3 = a3 / Max;    //除以最大公约数化简;
	b3 = b3 / Max;
	//输出;
	cout << " = ";    //输出等号;
	out(a3, b3, k3, flag3);
	cout << endl;

	//除法;这里注意除法不能除以0;
	flag3 = 1;

	out(a1, b1, k1, flag1); //输出数1;
	cout << " / ";  //输出除号;
	out(a2, b2, k2, flag2); //输出数2;

	//判断除数分子是否为0;
	fenzi2 = k2 * b2 + a2;
	if (fenzi2 == 0) { //如果除数为0;
		cout << " = ";  //输出等于号：
		cout << "Inf" << endl;
	} else {
		//除以一个分数，等于乘以他的倒数;这里构建一个新分数作为他的倒数;
		long long flag4 = flag2;      //获取负号;
		fenzi2 = b2;            //分子为原分母;fenzi2为分数倒过来的分子;
		fenmu2 = k2*b2+a2;        //分母为原分子;fenmu2为分数倒过来的分母;
        long long a4=fenzi2;        //存放分子;
        long long b4=fenmu2;        //存放分母;
		long long k4 = fenzi2 / fenmu2;   //计算带分数前缀;
		a4 = a4 - k4 * b4;  //计算取得带分数后的分子;
        //这里a2与b2一开始就约分过了，所以倒数不必再约分;
		//这里同样要约分;现在就是乘法的运算了;
		//注意第二个数的标志为4，不是2;

		//a1与b4进行约分:
        fenmu2=b4;
		fenzi1 = k1 * b1 + a1;    //计算分数1分子;
		Max = max(fenzi1, b4);  //求a1与b4的最大公约数;
		fenzi1 = fenzi1 / Max;   //约分;
		fenmu2 = fenmu2 / Max;      //约分;

		//fenzi2与b1进行约分;
        fenmu1=b1;
		Max = max(fenzi2, b1);  //计算fenzi2与b1的最大公约数;
		fenzi2 = fenzi2 / Max;  //约分;
		fenmu1 = fenmu1 / Max;      //约分;

		//进行乘法操作;


		a3 = fenzi1 * fenzi2; //求分子;
		b3 = fenmu1 * fenmu2; //求分母;
		flag3 = flag1 * flag4; //求符号;
		//后面就是化简步骤;与加减法一致;
		k3 = a3 / b3;    //求带分数前缀;
		a3 = a3 - k3 * b3;    //求减去带分数后的分子;
		//化简:
		Max = max(a3, b3);    //此时Min为最大公约数;

		a3 = a3 / Max;    //除以最大公约数化简;
		b3 = b3 / Max;
		//输出;
		cout << " = ";    //输出等号;
		out(a3, b3, k3, flag3);
		cout << endl;
	}
	return 0;
}
/*
这里我没想到就是二次约分后还会有超范围的数，所以还是改用了long long型，具体在哪里发生了溢出
确实没有想到，第一次未通过是因为这个没有按流程进行约分，写代码的时候很容易暴躁，在写到自己不知道
哪里出问题时，确实会很浮躁，不妨放在一边，冷静一下，做做其他事情在来学习，冷静下来就会好多了;
还有在约分的时候，注意改变了原来的值输出会不正确，所以需要另外变量来存放，再进行约分，这次的代码
很凌乱，但是都有注释;
加油;
*/