（题解）7-35 有理数均值

本题要求编写程序，计算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

注：以上为原题描述，版权归属：

作者：乔林

单位：清华大学

我的代码实现：

#include<stdio.h>
#include<stdlib.h>
//定义存储分子分母的结构体
struct num{
	int a,b;
};
//定义求两个数最大公约数的函数
long gcd(long a,long b)
{
	if(a%b==0)
	{
		return b;
	}
	else
	{
		return gcd(b,a%b);
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	struct num *p;
	p=(struct num*)malloc(sizeof(struct num)*n);
	long a,b;
	scanf("%d/%d",&p[0].a,&p[0].b);
	//先求两个分数p[i-1]、p[i]和的分子分母，再将约分后的分子分母赋值于p[i]，然后循环下去，直至求出最终的和
	for(int i=1;i<n;i++)
	{
		scanf("%d/%d",&p[i].a,&p[i].b);
		b=p[i].b*(p[i-1].b/gcd(p[i].b,p[i-1].b));
		a=(p[i].a*(b/p[i].b)+p[i-1].a*(b/p[i-1].b));
		long t=gcd(a,b);
		a/=t; b/=t;
		p[i].a=a;
		p[i].b=b;
	}
	//均值的分子，分母
	a=p[n-1].a;
	b=p[n-1].b*n;
	if(gcd(a,b)==b)
	{
		printf("%ld\n",a/gcd(a,b));
	}
	else
	{
		printf("%ld/%ld\n",a/gcd(a,b),b/gcd(a,b));
	}
	free(p);
	p=NULL;
	return 0;
}