记录PTA编程题练习7-35 有理数均值——Python3实现

题目描述:

本题要求编写程序,计算N个有理数的平均值。

输入格式:

输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 ...的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。

输出格式:

在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。

代码实现:

python 复制代码
from math import gcd
N = int(input())
s = input().split()
fz,fm = [],[]  #分别保存分子分母约分后的结果的列表
maxm ,maxz = 1,0
for f in s:
    z,m = map(eval,f.split("/"))  #提取分子分母
    y = gcd(z,m)  #最大公约数
    z = z//y
    m = m//y
    maxm *= m  #通分后的分母
    fz.append(z)
    fm.append(m)
for i in range(N):  #计算通分后的分子
    z = (maxm//fm[i])*fz[i]
    maxz += z
endz = maxz//gcd(maxz,maxm*N)  #平均值的分子
endm = maxm*N//gcd(maxz,maxm*N)  #平均值的分母
if endz % endm == 0:
    print(endz//endm)
else:
    print("{}/{}".format(endz,endm))
相关推荐
screenCui14 分钟前
macOS运行python程序遇libiomp5.dylib库冲突错误解决方案
开发语言·python·macos
小眼睛羊羊23 分钟前
pyinstaller打包paddleocr
python
java1234_小锋27 分钟前
基于Python的旅游推荐协同过滤算法系统(去哪儿网数据分析及可视化(Django+echarts))
python·数据分析·旅游
蓝婷儿29 分钟前
Python 机器学习核心入门与实战进阶 Day 4 - 支持向量机(SVM)原理与分类实战
python·机器学习·支持向量机
%d%d21 小时前
python 在运行时没有加载修改后的版本
java·服务器·python
amazinging2 小时前
北京-4年功能测试2年空窗-报培训班学测开-第四十七天
python·学习·selenium
Freak嵌入式2 小时前
一文速通 Python 并行计算:13 Python 异步编程-基本概念与事件循环和回调机制
开发语言·python·嵌入式·协程·硬件·异步编程
一个天蝎座 白勺 程序猿2 小时前
Python练习(1)Python基础类型操作语法实战:20道实战题解与案例分析(上)
开发语言·python·学习
巨人张3 小时前
信息素养Python编程题
开发语言·python
站大爷IP3 小时前
Python爬虫动态IP代理报错全解析:从问题定位到实战优化
python