/ Vijos / 题库 /

队列训练

队列训练

时间限制:1秒  内存限制:256M


【问题描述】

  某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数……,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

【输入格式】

  第一行为数据组数 \(T\),每组数据一行一个整数 \(N\),表示最初的新兵人数,新兵人数不超过 \(5000\)。

【输出格式】

  共有 \(T\) 行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。

【输入输出样例1】

 Input

2
20
40 

 Output

1 7 19
1 19 37

【数据限制】

  \(n<=5000\)

【来源】

 Mr.he

信息

ID
1222
难度
2
分类
模拟 | 数据结构 | 队列链表 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者