[华为]删数

时间限制：1秒 空间限制：32768K 热度指数：25561

本题知识点： 模拟
题目描述


有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。



输入描述:

每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行计算。




输出描述:

一行输出最后一个被删掉的数的原始下标位置。


输入例子:

8


输出例子:

6


#include<iostream>  
#include<queue>  
using namespace std;  

int main()
     {
        int n;
        while(cin>>n)
            {
               if(n>1000)
                   n=1000;
               queue<int> dig_q;
               for(int i=0;i<n;++i)
                   {
                      dig_q.push(i);
                  
               }
               int count=0;
            while(dig_q.size()!=1)
            {
               if(count!=2)
                   {
                       int q_head=dig_q.front();
                       dig_q.pop();
                       dig_q.push(q_head);
                       count++;
                  
               }
            else{
                   dig_q.pop();
                   count=0;
               }
            }
            int res=dig_q.front();
            cout<<res<<endl;
               
        }
     return 0;
}