PAT乙级—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. 求最大公约数，来将分数化成最简的形式，使用辗转相除法。
2. 数据类型要足够大，使用long long类型
3. C++的字符串操作，不能直接使用+，但可以使用+=

代码：(C++) 代码量太多

#include<iostream>
#include<sstream>
#include<math.h>
#include<string>

using namespace std;

//获取最大公约数,a是分子,较小
long long getMaxPub(long long a, long long b)
{
	while(b%a != 0)
	{
		long long tmp = b % a;
		b = a;
		a = tmp;
	}
	return a;
}

//每个数的最简输出字符串
void coutStr(long long a, long long b)
{
	if(a==0)
	{
		cout<<'0';
		return;
	}
	long long zhen=abs(a) / abs(b);
	long long yu = abs(a) % abs(b);
	if(yu == 0)
	{
		if((a>0&&b>0) || (a<0&&b<0))
			cout<<zhen;
		else
			cout<<"("<<0-zhen<<")";
		return;
	}
	long long pub = getMaxPub(yu, abs(b));
	string str;
	if(zhen != 0)
	{
		stringstream ss2;
		ss2<<zhen;
		ss2>>str;
		str+=' ';
	}
	if((a>=0 && b>0) || (a<0 && b<0))
		cout<<str<<yu/pub<<'/'<<abs(b)/pub;
	else
		cout<<"(-"<<str<<yu/pub<<'/'<<abs(b)/pub<<")";
	
}


int main()
{
	string a,b;
	long long m,n,x,y;
	cin>>a>>b;
	//给m,n,x,y赋值
	long long site;
	stringstream ss;
	site = a.find('/');
	ss<<a.substr(0,site);
	ss>>m;
	ss.clear();
	ss<<a.substr(site+1);
	ss>>n;
	ss.clear();
	site = b.find('/');
	ss<<b.substr(0,site);
	ss>>x;
	ss.clear();
	ss<<b.substr(site+1);
	ss>>y;
	ss.clear();
//	cout<<m<<' '<<n<<' '<<x<<' '<<y<<endl;
	//*************以上为输入
	//*************以下为计算
	//1.加法
	long long zi,mu;
	mu = n*y; //分母相乘
	zi = m*y+n*x;
	//输出
	coutStr(m,n);
	cout<<" + ";
	coutStr(x,y);
	cout<<" = ";
	coutStr(zi,mu);
	cout<<endl;
	//2.减法
	mu = n*y; //分母相乘
	zi = m*y-n*x;
	//输出
	coutStr(m,n);
	cout<<" - ";
	coutStr(x,y);
	cout<<" = ";
	coutStr(zi,mu);
	cout<<endl;
	//3.乘法
	mu = n*y; //分母相乘
	zi = m*x;
	//输出
	coutStr(m,n);
	cout<<" * ";
	coutStr(x,y);
	cout<<" = ";
	coutStr(zi,mu);
	cout<<endl;
	//1.除法
	if(x == 0)
	{
		//输出
		coutStr(m,n);
		cout<<" / ";
		coutStr(x,y);
		cout<<" = Inf";
	}
	else
	{
		mu = n*x; //分母相乘
		zi = m*y;
		//输出
		coutStr(m,n);
		cout<<" / ";
		coutStr(x,y);
		cout<<" = ";
		coutStr(zi,mu);
	}
	
	return 0;
}