L1-009 N个数求和 Python

题目

本题的要求很简单，就是求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


其他

• 测试点4如果无法通过，可以试试，结果为只输出负数整数的例子，例如：
  2
  -10/2 2/1
• 测试点3如果无法通过，可以试试，结果为输出负数分子的例子，例如：
  1
  -50/2000

代码

# 使用欧几里得算法求最大公因数
def gcd(x, y):
    while y != 0:
        temp = x % y
        x = y
        y = temp
    return x


# 求最小公倍数
def lcm(x, y):
    return x * y / gcd(x, y)


# 加法，使第一个数和第二个数相加
def add(x_numer, x_denomin, y_numer, y_denomin):
    # 通分
    # 求两个数分母的最小公倍数
    xy_denomin = lcm(x_denomin, y_denomin)
    # 改变通分后的分子
    new_x_numer = x_numer * (xy_denomin / x_denomin)
    new_y_numer = y_numer * (xy_denomin / y_denomin)
    # 分子相加
    xy_numer = new_y_numer + new_x_numer
    # 返回分子、分母
    return xy_numer, xy_denomin


# 接收一共多少个数
amount = int(input())
# 接收数字的内容
numbers = list(input().split(' '))

# 循环使前一个数和后一个数相加
for i in range(amount-1):
    # 提取第一个数的分子和分母
    x_numerator, x_denominator = map(eval, numbers[i].split('/'))
    # 提取第二个数的分子和分母
    y_numerator, y_denominator = map(eval, numbers[i+1].split('/'))
    # 将结果赋值给第二个数，这样结果就可以作为下一次循环的第一个数依次叠加
    numbers[i+1] = '/'.join(map(str, add(x_numerator, x_denominator, y_numerator, y_denominator)))

# 相加之后结果的分子和分母
result_numerator, result_denominator = map(eval, numbers[amount-1].split('/'))

# 求整数部分
# 这里有一个坑---当结果为负数时，很容易产生整数部分为负数，但分数部分为整数的情况，需要进行特殊处理
integer = result_numerator // result_denominator
if integer < 0 and result_numerator % result_denominator != 0:
    integer = integer + 1
    result_numerator = result_numerator % result_denominator - result_denominator
else:
    result_numerator = result_numerator % result_denominator

# 分子分母化简
temp = gcd(result_numerator, result_denominator)
result_numerator = result_numerator/temp
result_denominator = result_denominator/temp

# 控制输出部分
if integer != 0 and result_numerator != 0:
    print(str(int(integer)) + ' ' + str(int(result_numerator)) + '/' + str(int(result_denominator)))
elif result_numerator != 0:
    print(str(int(result_numerator)) + '/' + str(int(result_denominator)))
else:
    print(str(int(integer)))