2613:填数游戏

时间限制:2 S   /  内存限制:65536 KB
AC:43   /  Submit:86
问题描述

这是一道 Special Judge 的题目,只要输出符合题目要求的答案,那么你的程序就会被认为是正确的。

你需要把数字$$1-n$$填在一排$$n$$个空位中,使得除了第一个数和最后一个数字外,每个数都可以被相邻两项之差整除。

例如$$n=3$$时,$$1\ 3\ 2$$就是满足题意的填法,因为$$3$$可以被$$1$$和$$2$$的差整除。($$3\ \%\ |1 - 2| = 0$$)

输入描述

第一行是一个正整数$$T$$代表测试案例的数量。($$1 \leq T \leq 100$$)

每组案例是一个正整数$$n$$代表总共有$$n$$个空位。($$3 \leq n \leq 200$$)

输出描述

任意一种满足题目要求的序列即可。

序列中每两个数字之间都要用空格隔开,每组案例输出结束之后都要换行。

样例输入复制样例

2

3

6

样例输出

1 2 3

1 3 4 2 6 5

提示说明

对于第二组样例,如果你输出$$1\ 3\ 2\ 4\ 6\ 5$$你的程序也会被认为是正确的。

相关

TKK-ICPC Round#4

23-24(2)第3次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1