Codewars(Python):Some Egyptian fractions 一些埃及分数

这个是Codewars网站的一个题目，OJ地址

题目大意

这篇题目的意思就是给你一个字符串n，字符串的形式呢可能是分数，也可能是小数，然后呢，让你把这些数字分成一些埃及分数之和。
注意给定的这个n的值呢可能是大于1的。
给出一些测试数据，方便大家理解

解题工具

拿到这个题目应该就是先百度埃及分数是什么样子的：
埃及分数的百度百科
然后就想到了分解分子分母，我用到了一个fractions模块-分数模块里面的Fraction函数，简单给大家应用一下这个模块

>>> from fractions import Fraction #导入函数
>>> c = Fraction('0.66') #参数的话字符串和数字都可以
>>> c
Fraction(33, 50)
>>> a = c.numerator #取分母
>>> a
33
>>> b = c.denominator #取分母
>>> b
50
>>> c-0.5 #能直接做运算
0.16000000000000003

接下来展示分解埃及分数的算法：
大佬的算法

实现代码

from fractions import Fraction
def decompose(n):
    c = Fraction(n) 
    nn = int(eval(n)) #看看n的整数部分
    ls = [str(nn)] if nn else [] #如果有整数部分就把整数加入列表，没有就是空列表
    c -= nn #减去整数部分，对小数部分进行接下来的处理
    a = c.numerator #取分母
    b = c.denominator #取分子
    if a==0 or b==0: #只要分子分母有一个为零，就返回ls
        return ls
    while b%a != 0: #算法的具体实现
        q, r = b//a, b%a
        ls.append('1/'+str(q+1))
        a,b = a-r,b*(q+1) 
    ls.append('1/'+str(b//a)) #最后跳出循环a,b也是符合条件的
    return ls #最后返回ls