题解 | #将真分数分解为埃及分数#
将真分数分解为埃及分数
http://www.nowcoder.com/practice/e0480b2c6aa24bfba0935ffcca3ccb7b
while True:
try:
nums = list(map(int,input().strip().split('/')))
st = ''
base = int(nums[1]/nums[0])
while True:
nums1_buf = nums[1]base
if nums[0]base > nums[1]:
nums[0] = nums[0]base - nums[1]
nums[1] = nums1_buf
st = st + '1/%d+' % base
base = int(nums[1]/nums[0])
elif nums[0]base == nums[1]:
st = st + '1/%d' % base
break
else:
base = base + 1
print(st)
except EOFError:
break