题解 | #将真分数分解为埃及分数#

将真分数分解为埃及分数

https://www.nowcoder.com/practice/e0480b2c6aa24bfba0935ffcca3ccb7b

while True:
    try:
        def yuefen(a, b):
            while True:
                yu = a % b
                if yu == 0:
                    break
                else:
                    a, b = b, yu
            return b
        zi, mu = map(int, input().split('/'))

        yue = yuefen(zi, mu)
        if yue > 1:
            zi = zi / yue
            mu = mu / yue
        while zi > 1:
            shang = mu // zi
            yu = mu % zi
            zi = zi * shang + zi - mu
            mu = mu * shang + mu
            yue = yuefen(zi, mu)
            if yue > 1:
                zi = zi / yue
                mu = mu / yue
            print(f'1/{int(shang + 1)}', end='+')
        print(f'1/{int(mu)}')
    except:
        break

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# AI面会问哪些问题? #
24618次浏览 484人参与
# 中国电信笔试 #
31039次浏览 283人参与
# 厦门银行科技岗值不值得投 #
7457次浏览 186人参与
# 你的实习产出是真实的还是包装的? #
18722次浏览 329人参与
# 如果秋招能重来,我会____ #
96676次浏览 500人参与
# 春招至今,你的战绩如何? #
59649次浏览 537人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
14092次浏览 209人参与
# i人适合做什么工作 #
36894次浏览 124人参与
# 我是面试官,请用一句话让我破防 #
79496次浏览 219人参与
# 哪些公司真双非友好? #
69184次浏览 287人参与
# 找AI工作可以去哪些公司? #
7623次浏览 182人参与
# 从事AI岗需要掌握哪些技术栈? #
7591次浏览 241人参与
# 面试尴尬现场 #
220741次浏览 861人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
339860次浏览 2165人参与
# 五一之后,实习真的很难找吗? #
102793次浏览 584人参与
# 金三银四,你的春招进行到哪个阶段了? #
21518次浏览 277人参与
# 你做过最难的笔试是哪家公司 #
29869次浏览 185人参与
# 你小时候最想从事什么职业 #
159833次浏览 2072人参与
# 阿里笔试 #
176241次浏览 1302人参与
# 应届生第一份工资要多少合适 #
20471次浏览 84人参与
# 一张图晒出你司的标语 #
3790次浏览 71人参与
# 面试被问期望薪资时该如何回答 #
382455次浏览 2163人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务