hdu_1276士兵队列训练问题（list）

#include<iostream>
#include<list>
using namespace std;
int main(){
    int t,n;
    cin>>t;
    while(t--){
        cin>>n;
        int k=2;
        list<int>mylist;
        list<int>::iterator it;
        for(int i=1;i<=n;i++)
            mylist.push_back(i);   //赋值，最后输出原始编号
        while(mylist.size()>3){
            int num=1;
            for(it=mylist.begin();it!=mylist.end();){
                if(num++%k==0)
                    it=mylist.erase(it);
                else it++;
            }
            k==2?k=3:k=2;
        }
        for(it=mylist.begin();it!=mylist.end();it++){
            if(it!=mylist.begin())
                cout<<" ";
            cout<<*it;
        }
        cout<<endl;    
    }
    return 0;
}

注：使用双向链表list