Description
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
Input
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。
Output
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。
Sample Input1
5
2/5 4/15 1/30 -2/60 8/3
Sample Output1
3 1/3
Sample Input2
2
4/3 2/3
Sample Output2
2
Sample Input3
3
1/3 -1/6 1/8
Sample Output4
7/24
参考程序
from functools import reduce
def Divide(a,b):
tag=1
if a<0:
tag=-1
a=-a
numa,numb=min(a,b),max(a,b)
while numa%numb!=0:
c=numa%numb
numa=numb
numb=c
return (a*tag//numb,b//numb)
def Add(num1,num2):
num1_up,num1_down=list(map(int,num1.split("/")))
num2_up,num2_down=list(map(int,num2.split("/")))
add_up=num1_up*num2_down+num1_down*num2_up
add_down=num1_down*num2_down
add_up,add_down=Divide(add_up,add_down)
return str(add_up)+"/"+str(add_down)
def Part(num):
num_up,num_down=list(map(int,num.split("/")))
if num_up==0:
return "0"
else:
tag=""
if num_up<0:
tag="-"
num_up=-num_up
if num_up>=num_down:
int_part=num_up//num_down
num_up=num_up-num_down*int_part
if num_up==0:
return tag+str(int_part)
else:
num_up,num_down=Divide(num_up,num_down)
return tag+str(int_part)+" "+tag+str(num_up)+"/"+str(num_down)
else:
return num
N=int(input())
ls=input().split(" ")
res=reduce(Add,ls)
print(Part(res))注：
本题为“PAT 团体程序设计天梯赛-练习集 L1-009 N个数求和 (20 分)”技术难度上并不大，实现要点包括①两个分数相加；②分子分母的约分（求出分子和分母的最大公约数）；③部分分数（将假分数转换为带分数的形式）。
但是要考虑以下细节（平台的测试用例包含以下情况）：
- 若计算结果为0，应直接输出0，不写成分数的形式；
- 若计算结果只有整数部分，则只输出整数部分；
- 若计算结果为负数，则应在整数部分和分数部分前面都加上负号；
- 必须要进行化简，而且求最大公约数的算法效率要高（使用辗转相除法，不能用2~Min(a,b)遍历法，否则会超时）。化成带分数后，也要对分数部分再进行一次化简。
给出以下几个测试用例用于自行检查程序：
输入：
2
-2/6 -1/6
输出：
-1/2
输入：
2
-1/2 1/2
输出：
0
输入：
2
11/15 9/15
输出：
1 1/3
输入：
2
-6/9 -8/9
输出：
-1 -5/9
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
