计数和数数

最新推荐文章于 2022-03-25 16:51:49 发布

WZSRLGLLLL

最新推荐文章于 2022-03-25 16:51:49 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81355131

算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种类似于斐波那契数列的伯爵说序列生成算法，并提供了使用Python实现的具体代码。该序列从1开始，后续项由前一项的发音构成。文章通过实例解释了序列的生成规则。

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

“伯爵说”序列如下：1,11,21,1211,111221, \ldots1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。

输入格式

多组输入，读到文件结束。每组输入给定一个整数 n(1 \leq n \leq 30)n(1≤n≤30)。

输出格式

输出第 nn 个序列。注意，整数序列以字符串的形式表示。

样例输入

样例输出

我这一题是用python写的，感觉方便一点。

提示是类似斐波那契，没看出来就放飞自我的写了。。

def c(s):
    n = 0
    c = ''
    ans = ""
    for str in s:
        if (c == ''):
            c = str
        if (str == c):
            n += 1
        else:
            ans = ans + n.__str__() + c
            c = str
            n = 1
    ans = ans + n.__str__() + c
    return ans



while True:
    s = '1'
    try:
        n = int(input())
    except:
        break
    while n != 1:
        #print(s)
        s = c(s)
        n -= 1
    print(s)