PTA 基础编程题目集 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

代码长度限制
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;
}

运行结果