标签:https dig cin 例子 res ++ muti space 个数
每组数据为一行一个整数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 }
标签:https dig cin 例子 res ++ muti space 个数
原文地址:http://www.cnblogs.com/bxyan/p/6928437.html