“伯爵说”序列如下: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 deque
try:
while True:
qa = deque([1])
qb = deque()
n = int(input())
for i in range(n - 1):
count1 = 1
b = len(qa)
num1 = qa.popleft()
for j in range(b - 1):
a = qa.popleft()
if num1 == a:
count1 += 1
else:
qb.append(count1)
qb.append(num1)
num1 = a
count1 = 1
qb.append(count1)
qb.append(num1)
qa = qb
qa = (list(qa))
qa = [str(qa[i]) for i in range(len(qa))]
print(''.join(qa))
except EOFError:
pass