【Python Challenge-10】bull

最新推荐文章于 2019-12-16 23:13:44 发布

rightpeter

最新推荐文章于 2019-12-16 23:13:44 发布

阅读量531

点赞数

分类专栏： python 文章标签： challenge python

本文链接：https://blog.csdn.net/june_fiend/article/details/39432453

版权

python 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

a = [1, 11, 21, 1211, 111221,

问a[30]多长。

我擦，这个是我当年选拔做过的sequence题。

而且我当年神奇的在考试时间内解出来了。

后一项是对前一项的描述。

所以慢慢搞把 - -、

a[30] 长5808

def sequence(pre):
    nxt = []
    current = pre[0]
    count = 0
    for digit in pre:
        if digit == current:
            count += 1
        else:
            nxt.append(count)
            nxt.append(current)
            current = digit
            count = 1
    nxt.append(count)
    nxt.append(current)
    return nxt

if __name__ == '__main__':
    nxt = [1]
    for i in range(0, 31):
        print 'len(a[%s])=%s' % (i, len(nxt))
        nxt = sequence(nxt)