最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 圆桌聚会

C++ 少儿编程 1310浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

【题目描述】

同学们举行了圆桌聚会,Capo所在的信息组的男女比例达到了$1:1$, $n$个男生和$n$ 个女生,男生编号为$0,2,4,…,2n-2$ ,女生编号为$1,3,5,…,2n-1$ ,他们按照编号坐成一圈,Capo的老师有个要求,编号为$x$ 的顺时针方向下一个人编号必须是$2x,2x+1,2x-2n,2x+1-2n$中的一个。

现在请你告诉Capo该如何坐座位。

【输入】

多组数据,每行一个整数$n$ ,如题意所述。

【输出】

每行输出一组数据,输出空格隔开的$2n$ 个整数,表示顺时针方向圆桌上每个人的编号。

请使用尽可能快速的输出方式。

【输入样例】

1
4

【输出样例】

0 1
0 1 2 5 3 7 6 4

【提示】

【数据规模与约定】

对于前10%的数据:$n ≤ 5$;

对于前20%的数据:$n ≤ 10$ ;

对于前30%的数据:$n ≤ 20$ ;

对于额外15%的数据:$n=2^k,k ≤ 10$ ;

对于额外15%的数据:$n=2^k,k ≤ 18$ ;

对于100%的数据:$1 ≤ n ≤ 5 × 10^5$。

本题有Special Judge。

您必须 登录 才能发表评论!