L1-009 N个数求和 python

最新推荐文章于 2024-10-06 14:10:45 发布

yuuook

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量136

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/yuuook/article/details/137794216

版权

本文介绍了如何计算给定N个以分子/分母形式表示的有理数之和，要求输出结果也是有理数且化简为最简分数形式，即整数部分/分数部分，分子小于分母且无公因子。

摘要由CSDN通过智能技术生成

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

# # #求N个数字的和 
# # #以分子/分母形式给出
# # #输出也是有理数 
# # n=int(input())
# # a=list(map(int,input().split()))
# # #输出不能存在带分数
# # b=sum(a)
# # c
# # if b<1:
# #     print(b)
# # else:
# #     while b>1:
# #         b-=1
# #         c+=1
# #     print(c,b)

# import fractions
 
# num = int(input())
# data = input().split()
# s1 = 0
# for i in data:
#     s1 += fractions.Fraction(i)
# if int(s1) == s1:
#     print(s1)
# elif int(s1) > 1:
#     print('{} {}'.format(int(s1), s1 - int(s1)))
# else:
#     print(s1)

# from fractions import Fraction
# n=int(input())
# s=0
# for i in input().split():
#     a,b=map(int,i.split('/'))
#     s+=Fraction(a,b)
# if s.numerator>s.denominator and s!=int(s):
#     print(s.numerator//s.denominator,Fraction(s.numerator-(s.numerator//s.denominator*s.denominator),s.denominator))
# else:
#     print(s)


from fractions import Fraction
n=int(input())
s=0
for i in input().split():
    a,b=map(int,i.split('/'))
    s+=Fraction(a,b)
if s.numerator>s.denominator and s!=int(s):
    print(s.numerator//s.denominator,Fraction(s.numerator-(s.numerator//s.denominator*s.denominator),s.denominator))
else:
    print(s)




# from fractions import Fraction

# n = int(input())
# rational_numbers = list(map(str, input().split()))
# total = Fraction(0)

# for number in rational_numbers:
#     fraction = number.split('/')
#     total += Fraction(int(fraction[0]), int(fraction[1]))

# integer_part = total.numerator // total.denominator
# fraction_part = Fraction(total.numerator % total.denominator, total.denominator)

# if integer_part != 0:
#     print("{0} {1}/{2}".format(integer_part, fraction_part.numerator, fraction_part.denominator))
# else:
#     print("{0}/{1}".format(fraction_part.numerator, fraction_part.denominator))