7-35 有理数均值 （20 分)

7-35 有理数均值 （20 分)

本题要求编写程序，计算N个有理数的平均值。

输入格式：
输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。

输出格式：
在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

输入样例1：
4
1/2 1/6 3/6 -5/10
输出样例1：
1/6
输入样例2：
2
4/3 2/3
输出样例2：
1

AC代码

#include <iostream>
using namespace std;
int GCD(int x, int y);	//返回x和y的最大公约数
int LCM(int x, int y);	//返回x和y的最小公倍数
int main() {
	int a1, a2, b1, b2;
	int N;
	cin >> N;
	int Num[201];
	for (int i = 0; i < 2*N; i += 2) {
		scanf("%d/%d", &Num[i], &Num[i + 1]);
	}	//得到所有待处理分数的分子和分母
	a1 = Num[0];
	b1 = Num[1];	//a1和b1始终作为处理完毕数
	int Thegcd = GCD(a1, b1);
	a1 /= Thegcd;
	b1 /= Thegcd;	//对第一个分数进行化简
	for (int i = 2; i < 2 * N; i += 2) {
		a2 = Num[i];
		b2 = Num[i + 1];
		int gcd = GCD(a2, b2);	//得到待处理分数的最大公约数
		a2 /= gcd;
		b2 /= gcd;	// 化简待处理分数
		int Tmpb1 = LCM(b1, b2);	//得到两个分数分母的最小公倍数
		int Tmpa1 = a1*(Tmpb1 / b1) + a2*(Tmpb1 / b2);	//得到未经处理的新分子
		int Tmpgcd = GCD(Tmpa1, Tmpb1);
		a1 = Tmpa1 / Tmpgcd;
		b1 = Tmpb1 / Tmpgcd;	//对合成后的分数进行化简
	}
	b1 *= N;	//对结果取均值 得到未化简结果
	int Tmpgcd = GCD(a1, b1);
	a1 /= Tmpgcd;
	b1 /= Tmpgcd;	//对结果进行化简
	if (b1 == 1) cout << a1 << endl;	//结果为整数
	else cout << a1 << '/' << b1 << endl;	//结果为分数
	return 0;
}
int GCD(int x, int y) {
	return (!y) ? x : GCD(y, x % y);
}
int LCM(int x, int y) {
	return x * y / GCD(x, y);
}