时间限制:C/C++ 1000MS,其他语言 2000MS
内存限制:C/C++ 256MB,其他语言 512MB
描述
输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。
如:frac56、frac103均是最简形式,而frac36需要化简为frac12,frac31需要化简为3。
分子和分母均不为0,也不为负数。
输入描述
第一行是一个整数n,表示分数个数,1≤n≤10;
接下来n行,每行一个分数,用"p/q"的形式表示,不含空格,p,q均不超过10。
输出描述
输出只有一行,即最终结果的最简形式。若为分数,用"p/q"的形式表示。
用例输入
2
1/2
1/3
用例输出
5/6
AC代码
from fractions import Fraction
#求最大公约数
def gcd(a, b):
while b:
a, b = b, a % b
return a
def simplify_fraction(num, den):
if den == 0:
raise ValueError("分母不能为零")
# 计算分子和分母的最大公约数
common_factor = gcd(num, den)
# 使用最大公约数进行约简
result_fraction = Fraction(num // common_factor, den // common_factor)
# 返回分数的最简形式的字符串表示
if(result_fraction.denominator==1):
return f"{result_fraction.numerator}"
else:
return f"{result_fraction.numerator}/{result_fraction.denominator}"
# 输入分数个数
n = int(input())
# 初始化分数的累加和
sum_numerator = 0 # 分子初始化
sum_denominator = 1 # 分母初始化为1,因为任何数乘以1都等于它本身
# 逐行读取分数并求和
for _ in range(n):
# 读取分数字符串
fraction_str = input()
# 将分数字符串拆分为分子和分母
numerator, denominator = map(int, fraction_str.split('/'))
# 更新累加和的分子和分母
sum_numerator = sum_numerator * denominator + numerator * sum_denominator
sum_denominator *= denominator
# 输出最终结果的最简形式
result = simplify_fraction(sum_numerator, sum_denominator)
print(result)