题解 | #将真分数分解为埃及分数#
将真分数分解为埃及分数
http://www.nowcoder.com/practice/e0480b2c6aa24bfba0935ffcca3ccb7b
while True:
try:
a,b = map(int,input().split('/'))
a = a * 10
b = b * 10
res = []
while a:
for i in range(a,0,-1):
if(b % i == 0):
res.append('1' + '/' + str(int(b / i)))
a = a - i
break
print('+'.join(res))
except:
break
华为机试题解(prod.by kedao) 文章被收录于专栏
华为实习机试题解