问题描述
本题要求编写程序,计算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
解析
本题乍一看属于简单题,但是想要拿满分还是要注意一些细节问题。
由题意,如果分数为负,负号一定出现在分子,定义一个分数结构体,成员变量为分子和分母,无需额外加一个符号成员。本题的坑在于在做分数加法时,必须做一次加法约一次分,不然分子分母会随着假发的不断进行而爆炸式地增长。本题用到了辗转相除法求最大公约数,然后将分子分母同除以最大公约数达到约分的效果。另外,本题对’0’这个特殊的数字采取了如下存储:分子存0,分母存1。
代码
#include <iostream>
using namespace std;
long long gcd(long long a,long long b)
{
if(a==b) return a;
if(a>b)
{
long long t=a%b;
if(t==0) return b;
else return gcd(b,a%b);
}
else
{
long long t=b%a;
if(t==0) return a;
else return gcd(a,b%a);
}
}
struct fenshu
{
long long fenzi;
long long fenmu;
fenshu(){fenzi=0;fenmu=1;}
void yuefen()
{
if(this->fenzi==0)
{
this->fenmu=1;
return;
}
long long num=gcd(this->fenzi,this->fenmu);
if(num!=0)
{
this->fenzi/=num;
this->fenmu/=num;
}
}
fenshu(long long fenzi,long long fenmu)
{
this->fenzi=fenzi;
this->fenmu=fenmu;
this->yuefen();
}
fenshu add(fenshu n)
{
fenshu sum;
sum.fenmu=this->fenmu*n.fenmu;
sum.fenzi=this->fenzi*n.fenmu+this->fenmu*n.fenzi;
sum.yuefen();
return sum;
}
};
int main()
{
long long n;
cin>>n;
fenshu* a=new fenshu[n];
for(int i=0;i<n;i++)
scanf("%lld/%lld",&a[i].fenzi,&a[i].fenmu);
fenshu sum;
for(int i=0;i<n;i++)
sum=sum.add(a[i]);
sum.fenmu*=n;
sum.yuefen();
if(sum.fenzi==0) cout<<0<<endl;
else if(sum.fenmu==1) cout<<sum.fenzi<<endl;
else cout<<sum.fenzi<<'/'<<sum.fenmu<<endl;
return 0;
}