关注
这个代码无法适用所有情况,可能会出现有重复的埃及分数。分子分母放大10倍式为了使得遍历分子以下的数时更容易找到整除的情况。考虑在a-i>=i的情况下,此时再赋值a=a-i就会发现下次循环的i(从a-i开始递减)已经在上次被遍历过,因为比i大的都不能整除b,使得它不得不再次递减到i,又重复了1/(b/i)这个埃及分数。我的改进方法: while True: try: a,b = map(int,input().split('/')) res = [] while a: for i in range(a,0,-1): if(b % i == 0): if a - i >= i: a *= 10 b *= 10 else: res.append('1' + '/' + str(int(b / i))) a = a - i break print('+'.join(res)) except: break
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-30 19:20
重庆邮电大学 测试开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
24836次浏览 212人参与
# 机械人晒出你的简历 #
140454次浏览 865人参与
# 你想跟着什么样领导? #
16655次浏览 154人参与
# 比亚迪求职进展汇总 #
816159次浏览 3142人参与
# 十一月总结 #
29040次浏览 261人参与
# 深信服求职进展汇总 #
238864次浏览 1803人参与
# 职场上哪些事情令人讨厌 #
28683次浏览 117人参与
# 如果今天是你的last day,你会怎么度过? #
54846次浏览 311人参与
# 机械人还在等华为开奖吗? #
283644次浏览 1447人参与
# 什么样的背景能拿SSP? #
121267次浏览 421人参与
# 从夯到拉,评价编程语言 #
13479次浏览 107人参与
# 硬件人秋招进展 #
252098次浏览 3941人参与
# 分享一个让你热爱工作的瞬间 #
49862次浏览 431人参与
# 如何提高实习转正率? #
58972次浏览 414人参与
# 考研失败就一定是坏事吗? #
154225次浏览 1091人参与
# 巨人网络工作体验 #
69716次浏览 499人参与
# 应届生进小公司有什么影响吗 #
102811次浏览 1091人参与
# 找实习是选平台还是选业务? #
17751次浏览 196人参与
# 听到哪句话代表面试稳了OR挂了? #
107173次浏览 472人参与
# 入职以后才知道的校招谎言 #
106417次浏览 664人参与