Python Challenge (level 10)

lampeter123

于 2009-06-03 15:22:26 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

分类专栏： Python Challenge 文章标签： Python HTML

本文链接：https://blog.youkuaiyun.com/lampeter123/article/details/83402873

Python Challenge 专栏收录该内容

25 篇文章

订阅专栏

本文提供了一个Python挑战题的解答示例，通过定义一个look_and_say函数来生成指定长度的序列，并返回序列第31项的长度。该挑战涉及字符串操作和迭代等编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

URI: [url]http://www.pythonchallenge.com/pc/return/bull.html[/url]
Username: huge; password: file
说明:
—
解题方法:


import itertools

def look_and_say (length):
    table = {
        ("1", "1", "1"): "31",
        ("1", "1"): "21",
        ("1", ): "11",
        ("2", "2", "2"): "32",
        ("2", "2"): "22",
        ("2", ): "12",
        ("3", "3", "3"): "33",
        ("3", "3"): "23",
        ("3", ): "13"
    }

    prec, result = "1", [1]

    for i in xrange(length - 1):
        prec = "".join(table[tuple(l)] for e, l in itertools.groupby(prec))
        result.append(int(prec))

    return result

print len(str(look_and_say(31)[30]))

过关答案:
5808