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