Python编程基础题（22-N个数求和）

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 分)”技术难度上并不大，实现要点包括①两个分数相加；②分子分母的约分（求出分子和分母的最大公约数）；③部分分数（将假分数转换为带分数的形式）。
但是要考虑以下细节（平台的测试用例包含以下情况）：

1. 若计算结果为0，应直接输出0，不写成分数的形式；
2. 若计算结果只有整数部分，则只输出整数部分；
3. 若计算结果为负数，则应在整数部分和分数部分前面都加上负号；
4. 必须要进行化简，而且求最大公约数的算法效率要高（使用辗转相除法，不能用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