陈老师的积木

题目内容

题目描述

陈老师看到王老师玩积木玩得那么开心,于是也去买了一套积木。但是他买的积木有点不一样,里面有两个底座,编号为1和2,还有n块积木(n为偶数),高度分别是1,2,3,…,n-1,n。用这一套积木搭建建筑还有一些特殊的规则,积木只能竖直的但能以任意顺序搭在一起,建筑必须放在底座上,且每一个建筑必须包含n/2个积木。这样可以搭建出来的建筑也有很多,但是只有当两个底座上的建筑总高度相差不超过1时才是合法的。陈老师想知道所有合法建筑的搭建方法,于是他也找到了你帮忙求出所有合法建筑的积木高度序列。注意,建筑相同但底座编号不同被视为另一种搭建方法。

输入描述

只有一行,一个正整数n,其中0<n≤10。

输出描述

每行一种合法的积木序列,其中前n/2位数字为底座1上的积木序列,后n/2位数字为底座2上的积木序列,按从上到下的顺序输出积木高度,数字之间以空格隔开。

样例输入

4

样例输出

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

提示

提交评测
请登录后再操作

题目描述

陈老师的积木
1096
0
Level2
188
95
51%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在