数学推理 | HJ82 将真分数分解为埃及分数

# 最优解
from fractions import Fraction
while True:
    try:
        num = input()
        frac = Fraction(num)
        fz, fm = frac.numerator, frac.denominator
        res = []
        while True:
            if fz == 1:
                res.append(f'1/{fm}')
                break
            elif fz == 3 and fm % 2 == 0:
                fz = 1
                res.append('1/{}'.format(fm))
                fm = fm // 2
            else:
                res.append('1/{}'.format(fm//fz+1))
                subtraction = Fraction(fz, fm) - Fraction(1, fm//fz+1)
                fz = subtraction.numerator
                fm = subtraction.denominator
        print('+'.join(res))

    except:
        break

用时：1.5h