删数

#include<iostream>
#include<queue>
using namespace std;
int main()
{
    int N;
    while(cin>>N)
    {
        queue<int>record;
        for(int i=0;i<N;i++)
        {
            record.push(i);
        }
        int count=0;
        while(count!=N)
        {
            //如果当前队列只有一个元素，则输出，
            if(record.size()==1)
            {
                //被删掉的数的原始下标位置。即是这个数
                cout<<record.front()<<endl;
                break;
            }
            //两次  取出元素，在队尾加入元素，弹出 
            int a=record.front();
            record.push(a);
            record.pop();
            int b=record.front();
            record.push(b);
            record.pop();
            //弹出即题目中的删除元素
            record.pop();
        }
    }
}