记录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))
相关推荐
都叫我大帅哥1 小时前
Python的Optional:让你的代码优雅处理“空值”危机
python
曾几何时`3 小时前
基于python和neo4j构建知识图谱医药问答系统
python·知识图谱·neo4j
写写闲篇儿5 小时前
Python+MongoDB高效开发组合
linux·python·mongodb
杭州杭州杭州6 小时前
Python笔记
开发语言·笔记·python
路人蛃8 小时前
通过国内扣子(Coze)搭建智能体并接入discord机器人
人工智能·python·ubuntu·ai·aigc·个人开发
qiqiqi(^_×)8 小时前
卡在“pycharm正在创建帮助程序目录”
ide·python·pycharm
Ching·9 小时前
esp32使用ESP-IDF在Linux下的升级步骤,和遇到的坑Traceback (most recent call last):,及解决
linux·python·esp32·esp_idf升级
吗喽1543451889 小时前
用python实现自动化布尔盲注
数据库·python·自动化
hbrown10 小时前
Flask+LayUI开发手记(十一):选项集合的数据库扩展类
前端·数据库·python·layui
猫头虎10 小时前
什么是 npm、Yarn、pnpm? 有什么区别? 分别适应什么场景?
前端·python·scrapy·arcgis·npm·beautifulsoup·pip