约瑟夫问题，用队列解决

#include<bits/stdc++.h>
using namespace std;
void func(int n) {
    queue<int> myq;
    for (int i = 1; i <= n; i++) myq.push(i);
    for (int i = 0; i < n; i++) {
        //get two num
        int t1 = myq.front();
        myq.pop();
        myq.push(t1);
        int t2 = myq.front();
        myq.pop();
        myq.push(t2);
        //print
        cout << myq.front() << ' ';
        myq.pop();
    }
}
int main() {
    int x;
    cin >> x;
    for (int i = 0; i < x; i++) {
        int m;
        cin >> m;
        func(m);
        cout << '\n';
    }

}