【链表专题】士兵队列训练问题

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。
Output
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。
Sample Input
2
20
40
Sample Output
1 7 19
1 19 37

#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<cstdio>
#include<queue>
#include<stack> 
#include<set> 
#include<map>
#include<list>
#include<cstdio>
using namespace std;
//#include<bits/stdc++.h>//万能头文件 

int main(){
    int t = 0, n = 0;
    cin >> t;
    while(t--){//测试组数 
        cin >> n;//士兵人数 
        int k = 2;//删除规定的间隔数，初始为2   2,3交替 
        list<int >blist;//创建一个空链表 
        list<int >::iterator it;//创建一个list迭代器
        for(int i = 1; i <= n; i++){//从位置1开始给链表赋初值 
            blist.push_back(i); 
        } 
        while(blist.size() > 3){//保留最后3个元素 
            int num;//报数的人 
            num = 0;
            for(it = blist.begin();it != blist.end();){//因为找到后要直接删掉链表对应的值，用迭代器遍历 
//                if(num++ % k == 0){//
                num++;
                if(num % k == 0){//这种写法得不出正确答案 
                    it = blist.erase(it);//删除该满足条件的指定元素
                }else{
                    it++;//不能删除的过，it需要自增，要不是死循环 
                }
            }
            if(k == 2){//完成2,3转换 
                k = 3;
                continue;
            }else{
                k = 2;
                continue;
            }
        }
        for(it = blist.begin(); it != blist.end(); it ++){//按照格式遍历剩下的三个数 
            if(it != blist.begin()){
                cout << " ";
            }
            cout << *it;
        } 
        cout << endl;
    }
    return 0;
}