← 返回题目

题库练习 1 2 1 3 1 2 1

← 上一题下一题 →

A5344 | $1 2 1 3 1 2 1$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

定义序列 $S_n$ 如下： - $S_1$ 是由一个 $1$ 组成的长度为 $1$ 的序列。 - 对于 $n \geq 2$，$S_n$ 是将 $S_{n-1}$、$n$、$S_{n-1}$ 按此顺序连接而成的序列。 例如，$S_2$ 和 $S_3$ 如下： - $S_2$ 是将 $S_1$、$2$、$S_1$ 按此顺序连接而成，因此为 $1,2,1$。 - $S_3$ 是将 $S_2$、$3$、$S_2$ 按此顺序连接而成，因此为 $1,2,1,3,1,2,1$。 给定 $N$，请输出序列 $S_N$ 的全部元素。

输入格式

输入以如下格式从标准输入读入： > $N$

输出格式

请以空格分隔的形式输出 $S_N$。

输入输出样例

输入 #1

输出 #1

1 2 1

输入 #2

输出 #2

输入 #3

输出 #3

1 2 1 3 1 2 1 4 1 2 1 3 1 2 1

C++ 编辑器

输入

输出