PTA程序设计团队天梯赛L1-009题解

程序设计团队天梯赛L1-009 N个数求和（分数 20）

题目类型：简单模拟

题目内容：

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

输入格式：
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

输入样例1：

5
2/5 4/15 1/30 -2/60 8/3

输出样例1：

3 1/3

输入样例2：

2
4/3 2/3

输出样例2：

2

输入样例3：

3
1/3 -1/6 1/8

输出样例3：

7/24

解题思路：

通分，用循环将分母全部相乘得到通分后的分母sum，用得到的分母除当前的分母再乘以当前的分子得到通分后的分子，将所有通分后的分子相加得到分子总和sum1，用函数__gcd()可得到最大公约数w，用sum1整除sum可得到整数部分x，取余分母sum并整除最大公约数我可得到分数部分的分子y，用分母sum整除最大公约数我可得到分数部分的分母z。

C++代码实现如下：

#include<iostream>
#include<algorithm>   //求最大公约数函数__gcd的头文件
using namespace std;

int main()
{
    long int a,b,n; //题目要求是长整型
	char c;
	cin>>n;
	//二维数组存储分子分母，sum表示通分后的分母
	long int m[n][2],sum=1;
//循环输入，并得到通分后的分母
	for(long int i=0;i<n;i++)
	{
		cin>>a>>c>>b;
		m[i][0]=a;
		m[i][1]=b;
		sum=sum*b;
	}
	long int sum1=0; //sum1表示通分后的分子总和
	//循环得到分子总和
	for(long int i=0;i<n;i++)
	{
		if(m[i][1]!=0 && m[i][0]!=0)
		sum1=sum1+(m[i][0]*(sum/m[i][1]));
	}
	//判断输入的分母中是否存在0
	if(sum==0) sum=1;
	long int x,y,z,w;
	x=sum1/sum;           //整数部分
	w=__gcd(sum1,sum);   //最大公约数
	y=sum1%sum/w;       //分数部分的分子
	z=sum/w;           //分数部分的分母
	//注意输出的格式
	if(y==0)    //只有整数部分
	cout<<x<<endl;
	else if(x==0)   //只有分数部分
	cout<<y<<"/"<<z<<endl;
	else      //整数部分 + 分数部分
	cout<<x<<" "<<y<<"/"<<z<<endl;
    return 0;
}

提交结果如下：

总结：

本题很简单，但是需要注意的细节却很多。首先，通分的问题，一开始本人认为找所有分母的最大公倍数即可，后面发现不太好实现，于是直接把所有分母相乘；其次，要注意输出格式，题目只给出了只有整数部分的要求，而只有分数部分的要求在样例里；最后便是提交问题，题目要求是长整型，用整型会出现答案错误。
提交时最后一个测试样例会出现浮点错误，然后尝试多次发现如果输入中分母为0就会导致通分的结果为0，题目未标出输入分母为0，该怎么处理，提交全部正确后，自己尝试了一下，当出现分母为0的情况时输出是0。

本文均是个人观点，若有不对之处希望各位小伙伴能指出并告知。

往期链接

L1-015 跟奥巴马一起画方块
L1-011 A-B