【题目描述】

n 个人围成一圈, 并依次编号1～n，从编号为1 的人开始，按顺时针方向每隔一人选出一个，当一圈结束之后，剩下的人重新围成一圈，再次从编号1的人开始，如此循环直到剩下两人，这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿，请问开始时应该站在什么位置？（设3<=n<=50）

【输入描述】

有多个测试序列。每行是开始时的人数n

【输出描述】

第1 行是选出顺序，第2 行是两名幸运儿的开始位置（按升序排列），位置编号之间用一个空格分开。

【样例输入】

12
20

【样例输出】

2 4 6 8 10 12 3 7 11 5
1 9
2 4 6 8 10 12 14 16 18 20 3 7 11 15 19 5 13 9
1 17

【参考答案】

#include<iostream>
#include<queue>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        queue<int> q;
        for(int i=1;i<=n;i++){
            q.push(i);
        }
        int k=1;
        while(!q.empty()){
            if(q.size()==2){
                break;
            }
            if(q.front()==1){
                k=1;
            }
            if(k==2){
                cout<<q.front()<<" ";
                q.pop();
                k=1;
            }else{
                q.push(q.front());
                q.pop();
                k++;
            }
        }
        cout<<endl;
        int k1[2];
        int i=0;
        while(!q.empty()){
            k1[i++]=q.front();
            q.pop();
        }
        if(k1[0]>k1[1]){
            cout<<k1[1]<<" "<<k1[0]<<endl;
        }else{
            cout<<k1[0]<<" "<<k1[1]<<endl;
        }
    }
    return 0;
}