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

将真分数分解为埃及分数

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

from fractions import Fraction 
while True:
    try:
        target = Fraction(input())
        mother = target.denominator
        l = []    #存放埃及分母
        n=2
        while target.numerator != 1:
            if target > Fraction(1,n):
                l.append(str(n))
                target = target - Fraction(1,n)
            if n >= mother:
                n += mother
            else:
                n += 1
        l.append(str(target.denominator))
        print('1/'+'+1/'.join(l))
    except:
        break






# #本题说写出一种分解方法即可。所以8/11可以分解为8个1/11相加
# import sys
# while True:
#     try:
#         z,m = list(map(int, input().split('/')))
#         res = ["1/" + str(m) for _ in range(z)]
#         print("+".join(res))
#     except:
# #         print(sys.exc_info())
#         break









全部评论

相关推荐

点赞 评论 收藏
分享
在秋招的河老师很爱吃:40岁失业 假如22岁开始工作 18年前 2007年那个时候如何 2015年开始互联网爆发 这个时候有了8年经验 然后黄金10年 你想想这些年挣了多少 这要是进的时候某个大厂 这辈子根本花不完了
你找实习最大的坎坷是什么
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务