5-5 有理数均值

5-5 有理数均值   (20分)

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

输入格式：

输入第一行给出正整数N（≤\le≤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

这道题没什么好说的，每次把分母乘起来即可，注意保存的时候要保存最小公倍数！~(╬￣皿￣)＝○＃(￣＃)３￣) 不然会爆( >﹏<。)～我就是这么死的

（虽然前面莫名死的每次都有好好化简！）

题目连接：https://pta.patest.cn/pta/test/1287/exam/4/question/17648；

全过代码：

#include <iostream>
#include <bits/stdc++.h>
int a[110],b[110];
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
long long gcd(long long x,long long y)
{
//if(x<0)x*=-1;
return y?gcd(y,x%y):x;（新技能get√）
}
int main()
{
int n;
long long sum=1;  long long x=0;
int i;
scanf("%d",&n);
scanf("%d/%d",&a[0],&b[0]);

sum=b[0];
for(i=1;i<n;++i)
{
scanf("%d/%d",&a[i],&b[i]);
sum=sum*b[i]/gcd(sum,b[i]);
}

for(i=0;i<n;++i)
{
x+=a[i]*(sum/b[i]);
}
sum*=n;
long long p=gcd(x,sum);
x/=p;sum/=p;
if(sum==1)printf("%lld",x);
else printf("%lld/%lld",x,sum);
return 0;
}

然后这里有一个每次都化简的，不知道为什么总是第三个测试点过不了(っ╥╯﹏╰╥c)可以帮忙看下的

#include <iostream>
#include <bits/stdc++.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;

long long grad(long long x,long long y)
{
if(x<0)x*=-1;
long long r;
while(y)
{
r=x%y;
x=y;
y=r;
}
return x;
}
long long f(int x,int y)
{
long long sum=x*y;
return sum/grad(x,y);
}
int main()
{
int n,m;
int i,j;
scanf("%d",&n);
long long x1,x2,sum,x3,x4;
long long x,p;
scanf("%lld/%lld",&x1,&x2);
if(n==1)
{
p=grad(x1,x2);
x1/=p;x2/=p;
if(x2<0)
{

x1*=-1;
x2*=-1;
}
if(x2!=1)
printf("%lld/%lld",x1,x2);
else printf("%lld",x1);
}
else
{
for(i=1;i<n;++i)
{
scanf("%d/%d",&x3,&x4);
x=f(x4,x2);
x1*=x/x2;x3*=x/x4;
x1+=x3;
p=grad(x1,x);
x1=x1/p;
x2=x/p;
}
x2*=n;
p=grad(x1,x2);
x1/=p;x2/=p;
if(x2<0)
{

x1*=-1;
x2*=-1;
}
if(x2==1)printf("%lld\n",x1);
else
{
printf("%lld/%lld",x1,x2);
}

}

return 0;
}