队列训练
成绩 | 100 | 开启时间 | 2018年10月16日 星期二 13:45 |
折扣 | 0.8 | 折扣时间 | 2018年10月16日 星期二 13:45 |
允许迟交 | 是 | 关闭时间 | 2018年10月16日 星期二 13:45 |
输入文件 | train.in | 输出文件 | train.out |
【例题描述】队列训练(train.cpp)HDU 1276
学徒队列训练,从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数……以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
【输入格式】
本题有多个测试数据组,第一行为组数N,接着为N行学徒人数,人数不超过5000。
【输出格式】
共有N行,分别对应输入的学徒人数,每行输出剩下的学徒最初的编号,编号之间有一个空格。
【输入样例】
2
20
40
【输出样例】
1 7 19
1 19 37