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

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

AC代码

#include <iostream>
using namespace std;
long int GCD(long int x, long int y);	//得到x和y的最大公约数
long int LCM(long int x, long int y);	//得到x和y的最小公倍数
int main() {
	int N;
	cin >> N;
	int Num[201];
	int Z = 0;   //积累整数部分
	for (int i = 0; i < 2 * N; i += 2)	//得到所有分数的分子与分母
		scanf("%d/%d", &Num[i], &Num[i + 1]);
	long int a1, b1, a2, b2;
	a1 = Num[0];
	b1 = Num[1];
	long int Tmp = GCD(a1, b1);
	a1 /= Tmp;
	b1 /= Tmp;	 //实现自身化简
	for (int i = 2; i < 2 * N; i += 2) {
		a2 = Num[i];
		b2 = Num[i + 1];
		long int Tmp1 = GCD(a2, b2);
		a2 /= Tmp1;
		b2 /= Tmp1;	 //实现待相加的分数的自身化简
		long int LCM1 = LCM(b1, b2);	//求两个分数分母的最小公倍数
		long int Tmpa1 = a1*(LCM1 / b1) + a2*(LCM1 / b2);	//得到相加后未处理的分子
		long int GCD1 = GCD(Tmpa1, LCM1);
		a1 = Tmpa1 / GCD1;
		b1 = LCM1 / GCD1;	//得到化简完毕的分数
		if (b1 == 1) { Z += a1; a1 = 0; }	//得到整数的情况
		if (a1 > b1) { Z += (a1 / b1); a1 = a1 % b1; }	//将假分数化为整数和真分数
	}
	int flag = 0;
	if (Z) { cout << Z; flag = 1; }
	if (a1) {
		if (flag) cout << ' ';
		cout << a1 << '/' << b1 << endl;
	}
	if (Z == 0 && a1 == 0) cout << '0';	  //确保如果所有结果都为零时正常输出结果
	return 0;
}
long int LCM(long int x, long int y) {
	return x*y/GCD(x, y);
}
long int GCD(long int x, long int y){
	return y == 0 ? x : GCD(y, x%y);
}