pta N个数求和（20分）

N个数求和

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

输入格式：

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

输出格式：

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

输入样例1：

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

Copy

输出样例1：

3 1/3

Copy

输入样例2：

2
4/3 2/3

Copy

输出样例2：

2

Copy

输入样例3：

3
1/3 -1/6 1/8

Copy

输出样例3：

7/24

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long sumb=0,suma=0;
	int n=0;
	cin>>n;
	while(n--)
	{
		int a,b;
		scanf("%d/%d",&a,&b);//scanf性质，可以直接读掉“/”不影响结果 
		if(sumb==0) //第一次运算，也可以不设这步，将sumb初值设为1即可 
		{
			sumb+=b;suma+=a;
			int c=__gcd(abs(suma),abs(sumb));
			suma/=c;sumb/=c; //这里也要约分，防n=1且分数需要约分的情况 
		}
		else
		{
			suma=suma*b+a*sumb;//一定要先处理分子再处理分母，分子处理要用到分母，提前处理分母，分子值就会出错 （我卡了好久\\哭） 
			sumb*=b;//这两步就是两个分数的通分相加 
			int c=__gcd(abs(suma),abs(sumb));//__gdc为c++stl函数内容，取最大公约数，记得加绝对值，不然出负数后面不好处理 
			suma/=c;sumb/=c; //每加一个数都约分一次，这样可以不用考虑分母相同以及分母通分值超范围的问题 
		}
	}
	if(sumb==0) 
	{
		cout<<"0";
		return 0;
	}
	if(suma%sumb==0) cout<<suma/sumb;//没有余数，即只含整数（整数部分为“0”也算在内） 
	else if(suma/sumb) cout<<suma/sumb<<" "<<abs(suma%sumb)<<"/"<<sumb;//输出完整数部分分数部分分子要取绝对值 
	else cout<<suma<<"/"<<sumb;
	return 0;
 }