L1-009 N个数求和（20分）

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

输入格式：

输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

输入样例1：

5
2/5 4/15 1/30 -2/60 8/3

输出样例1：

3 1/3

输入样例2：

2
4/3 2/3

输出样例2：

2

输入样例3：

3
1/3 -1/6 1/8

输出样例3：

7/24

代码部分：

#include <iostream>
#include <cmath>
#define int long long
using namespace std;
int GCD(int x, int y)//求最大公约数
{
	if (!y)return x;
	return GCD(y, x % y);
}
int lCM(int x, int y)//求最小公倍数
{
	return x * y / GCD(x, y);
}
struct fenshu
{
	int zi;//分子; 
	char b;
	int mu;//分母;
};
//标注numer,numerator,分子;denom，denominator，分母；
//标注:GCD最大公约数，LCM最小公倍数;
signed main()
{
	int n;
	cin >> n;//输入次数; 
	fenshu x[n + 1];
	int numer[n + 1], formerdenom[n + 1];
	int latterdenom[n + 1];
	//输入并储存;
	for (int i = 1; i <= n; i++)
	{
		cin >> x[i].zi >> x[i].b >> x[i].mu;
		numer[i] = x[i].zi;
		formerdenom[i] = x[i].mu;
	}
	/*for(int i=1;i<=n;i++)

	printf("%d %d\n",x[i].zi,x[i].mu);*/
	//拷贝储存; 
	for (int i = 1; i <= n; i++)
		latterdenom[i] = formerdenom[i];
	//求分母最小公倍数; 
	int denomlCM = 1;
	for (int i = 1; i + 1 <= n; i++)
	{
		denomlCM =
			lCM(formerdenom[i], formerdenom[i + 1]);
		formerdenom[i + 1] = denomlCM;
	}
	//检测分母最小公倍数是否正确; 
	//cout<<"检测点1：分母最小公倍数为"<<denomlCM<<endl;
	//通分与分子求和; 
	int numersum = 0;
	for (int i = 1; i <= n; i++)
	{
		int bili;
		bili = denomlCM / latterdenom[i];
		numer[i] *= bili;
		numersum += numer[i];
	}
	//检测分子求和是否正确; 
	//cout<<"检测点2：分子求和为"<<numersum<<endl;
	//化成假分数; 
	int finalnumer = 0, finaldenom = 0;
	//检测分子求和和分母最小公倍数的最大公约数是否正确;
	//cout<<"检测点3：分子求和和分母最小公倍数的最大公约数为";
	//cout<<GCD(numersum,denomlCM)<<endl;
	finalnumer = numersum / GCD(abs(numersum), denomlCM);
	finaldenom =
		denomlCM / GCD(abs(numersum), denomlCM);
	//检测finalnumer和finaldenom是否正确;
	//cout<<"检测点4：finalnumer="<<finalnumer<<" ";
	//cout<< "finaldenom="<<finaldenom<<endl;
	int integer = numersum / denomlCM;
	if (denomlCM != 0)
	{
		if (numersum % denomlCM == 0)
			cout << integer;
		else if (numersum / denomlCM == 0)
			cout << finalnumer - integer * finaldenom << "/" << finaldenom;
		else
		{
			cout << integer;
			cout << " ";
			cout << finalnumer - integer * finaldenom << "/" << finaldenom;
		}
	}
	return 0;
}