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

代码长度限制                                                                                                       16 KB

时间限制                                                                                                              400 ms

内存限制                                                                                                              64 MB

ps:刚开始没有用辗转相除法，直接遍历找公约数除，结果超时；对于数据类型，原本我用的是int，但是过不了，虽然我每步都先化简了，可能数还是太大了，所以用了long int

#include <stdio.h>
int main(){
	int N,i;
	int fm[105];
	int fz[105];
	scanf("%d",&N);
	for(i=0;i<N;i++)
	scanf("%d/%d",&fz[i],&fm[i]);
	long int x,y,m,x1,y1,a=0,p,q;
	x=x1=fz[0];y=y1=fm[0];
	if(N>1)
	for(i=1;i<N;i++){
			x=x1*fm[i]+fz[i]*y1;
			y=y1*fm[i];
			if(i==N-1)
			y=y*N; //求平均值 
			if(x<0){
				x=0-x;a=1;
			}//去负号 
			p=x;q=y;
	if(p<q){
		m=p;
		p=q;
		q=m;//大数在前 
	}
	while(q!=0){
		m=p%q;
		p=q;
		q=m;
	} //辗转相除法效率高
	x=x/p;y=y/p;
           if(a==1){
				x=0-x;a=0;
			}//恢复负号 
			x1=x;y1=y;
	}	
	if(y==1)
	printf("%ld",x);
	else printf("%ld/%ld",x,y);
	return 0;
}