题目:
分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数,叫做真分数),请将该分数分解为埃及分数。如:8/11 = 1/2+1/5+1/55+1/110。
注:真分数指分子小于分母的分数,分子和分母有可能gcd不为1!
如有多个解,请输出任意一个。
输入描述:
输入一个真分数,String型
输出描述:
输出分解后的string
思路借鉴:
解答:
while True:
try:
fz,fm=list(map(int,input().split('/')))
res=""
if fm%fz==0:
res='1/'+str(fm//fz)
else:
while fz!=1:
#rint(fz,fm,cur)
if fm%(fz-1)==0:
res+='1/'+str(fm//(fz-1))+'+'
fz=1
else:
c=fm//fz+1
res+='1/'+str(c)+'+'
fz=fz-fm%fz
fm=fm*c
if fm%fz==0:
fm //= fz
fz=1
res+='1/'+str(fm)
print(res)
except EOFError:
break