HDU 1276 STL链表模拟

传送门 ： HDU 1276

AC code：

#include<iostream>
#include<list>
#include<vector>
using namespace std;


int main() {

    int t;
    cin >> t;

    int n;

    while (t--) {
        cin >> n;
        list<int> l;
        list<int>::iterator it;
        for (int i = 1; i <= n; ++i)l.push_back(i);
        int k = 0;
        while (l.size() > 3) {
            k = (k == 2) ? 3 : 2;
            int len = 1;
            for (it = l.begin(); it != l.end();) {
                if (len++ % k == 0) {
                    it = l.erase(it);;
                }
                else ++it;
            }
        }

        int f = 0;
        for (it = l.begin(); it != l.end(); ++it) {
            if (f) cout << " ";
            else f = 1;
            cout << *it;
        }

        cout << endl;
     }

    return 0;
}