5-66 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

解析：注意几点

1、注意通分的计算公式nu/de + a/b = ( nu*b + de*a ) / (de*b)

2、要注意随时约分，有两个好处（一是防止数字过大，二是方便计算结果）

3、注意分子为0时，求最大公约数时要分类讨论，分母为0题目中没有提及，应该是默认不为0。（除以0或者取余0都会发生浮点错误）

4、计算好整数部分和分数部分后再分类讨论：整数部分为0，只输出分数部分；分数部分为0， 只输出整数部分；否则两者都输出

#include <stdio.h>
#include <math.h>
long long gcf (long long m, long long n) {
	long long r, a, b;
	if ( m == 0 )  //分子有可能为零，除以0或取余0（浮点错误） 
		return 1;
	else {
		a = abs(m); b = abs(n); //辗转相除法基于正整数 
		if ( a < b ) {	//辗转相除法，由大数取余小数 
			long long tmp = a;
			a = b;
			b = tmp;
		}
		while ( r = a % b ) {
			a = b;
			b = r;		
		}
		return b;
	}
}
int main () {
	int n;
	//定义为long long（2个分母互质，并且接近long的最大范围，它们相乘就会超过long） 
	long long nu, de, g, a, b, integer; 
	scanf("%d", &n);
	scanf("%lld/%lld", &a, &b);
	//约分，防止数字过大，超过long long的表示范围 
	g = gcf(a, b);
	a /= g; b /= g;
	nu = a; de = b;
	while ( --n ) {
		scanf("%lld/%lld", &a, &b);
		//约分 
		g = gcf(a, b);
		a /= g; b /= g;
		//分子相加，分母相加
		nu = nu * b + de * a;
		de = de * b;
		//约分 
		g = gcf(nu, de);
		nu /= g; de /= g;
	}
	integer = nu / de;	//整数部分 
	nu -= integer * de;	//分子部分 
	if ( nu == 0 )	//如果分子等于0，说明只有整数部分 
		printf("%lld", integer);
	else {
		if ( integer == 0 ) //如果整数部分等于0，只输出分数部分 
			printf("%lld/%lld", nu, de);
		else
			printf("%lld %lld/%lld", integer, nu, de);
	}
 	return 0;
}