【计蒜客】计数和数数

“伯爵说”序列如下：1,11,21,1211,111221,…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≤n≤30)n(1 \leq n \leq 30)n(1≤n≤30)。

输出格式

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

样例输入

6

样例输出

312211

python：

from collections import dequetry:while True:qa = deque([1])qb = deque()n = int(input())for i in range(n - 1):count1 = 1b = len(qa)num1 = qa.popleft()for j in range(b - 1):a = qa.popleft()if num1 == a:count1 += 1else:qb.append(count1)qb.append(num1)num1 = acount1 = 1qb.append(count1)qb.append(num1)qa = qbqa = (list(qa))qa = [str(qa[i]) for i in range(len(qa))]print(''.join(qa))except EOFError:pass

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！