题目介绍

本题的要求很简单，就是求

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

注解

1.测试点4-忘记了负数的假分数情况

我总是卡住这一个点，不知道哪里错了。

为了找出答案，我尝试列出了题目所有可能的输出类型。

然后发现，对于负数，自己完全没有进行格式控制，哪怕结果是-11/5，应该输出-2 -1/5，结果却仍然输出了-11/5。

以下为查错表(如果对自己程序的加法过程觉得没有问题，那就可以直接输入左侧数据，看看是否能得到右侧数据)：

左侧为计算的最后结果，右侧为程序对应输出

-11/5        -2 -1/5
-10/5        -2
-1/5         -1/5
0/1          0
1/5          1/5
10/5         2
11/5         2 1/5

2.学会了long long类型的绝对值函数

为了最后实现输出，区分真分数和假分数，需要用到绝对值函数，于是学到了。

long long labs(long long x)  — 返回longlong的x的绝对值

3.另外，如果我没记错，测试点5应该是卡的输出为0的情况

代码

#include<bits/stdc++.h>
using namespace std;

long long gcd(long long a,long long b)
{
	if(b==0)	return a;
	else		return gcd(b,a%b);
}

int main()
{
	int N;
	cin>>N;
	
	long long up = 0,down = 1;
	
	long long up1,down1;
	for(int i=1;i<=N;i++)
	{
		scanf("%lld/%lld",&up1,&down1);
		
		up = up*down1 + up1*down;
		down = down*down1;
		
		if(up<0)
		{
			up = -up;
			long long t = gcd(up,down);
			up /= t;
			down /=t;
			up = -up;
		}
		else
		{
			long long t = gcd(up,down);
			up /= t;
			down /=t;
		}
	}
	
	if(up%down==0)		//整除 
	{
		printf("%lld\n",up/down);
	}
	else			   //不整除
	{
		if(labs(up)>down)	//假分数 
		{
			long long m = up/down;
			printf("%lld %lld/%lld",m,up-m*down,down);
		}
		else                //真分数
		{
			printf("%lld/%lld",up,down);
		}	
	} 
	
	return 0;
}