PTA 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

第一次写。。。这题是真的坑，分子分母要用long型，之前写的是int型，基本没对的测试点。还有就是测试的数据也不标准（-6/4应该显示的是-1 -1/2，但答案是-1 1/-2,让人纠结半天）.

在这里插入代码片
#include <bits/stdc++.h>
using namespace std;

int gcd(long a,long b)
{
	return b==0?a:gcd(b,a%b);
}

int main()
{
	int n;
	cin>>n;
	long a=0,b=1;
	for(int i=1;i<=n;i++)
	{
		long c,d;
		scanf("%ld/%ld",&c,&d);//注意输入
		a=a*d+c*b;
		b=b*d;
		int t=gcd(fabs(a),b);//化简
		a/=t;
		b/=t;
	}//在这之前很好完成，先初始a=0,b=1,也就是一开始是0和后面输入进来的数相加,a/b为最终和
	int a1,b1;//a1为结果的整数 b1为结果的分数部分的分子
	if(a==0)
    {
        cout<<0;
        return 0;//这一行不写，最后一个测试点一直过不了
    }
	a1=a/b;//整数部分
	b1=a%b;//分数部分的分子，分母还是原来的b
	//这里对整数部分，分数部分的分子谁为0讨论（感觉有点烦。。。）  之前直接写if(a1!=0)..../if(b1!=0)...出现的测试点全是格式不对，研究了好久才发现，看来没有点定力不行啊。。。
	if(a1==0&&b1!=0)cout<<b1<<"/"<<b;
	else if(a1!=0&&b1==0)cout<<a1;
	else cout<<a1<<" "<<b1<<"/"<<b;
}