題目描述

輸入描述:

每組數據為一行一個整數n(小於等於1000)，為數組成員數,如果大於1000，則對a[999]進行計算。

輸出描述:

一行輸出最後一個被刪掉的數的原始下標位置。

輸入例子:

8

輸出例子:

6

 1 #include<iostream>  
 2 #include<queue>  
 3 using namespace std;  
 4 
 5 int main()
 6     {
 7        int n;
 8        while(cin>>n)
 9            {
10               if(n>1000)
11                   n=1000;
12               queue<int> dig_q;
13               for
 
(int i=0;i<n;++i)
14                   {
15                      dig_q.push(i);
16                   
17               }
18               int count=0;
19            while(dig_q.size()!=1)
20            {
21               if(count!=2)
22                   {
23                       int q_head=dig_q.front();
 
24                       dig_q.pop();
25                       dig_q.push(q_head);
26                       count++;
27                   
28               }
29            else{
30                   dig_q.pop();
31                   count=0;
32               }
33            }
34            int res=dig_q.front();
35            cout<<res<<endl;
36               
37        }
38     return 0;
39 }

[華為]刪數