报数---报到三的人出圈，最后剩下数

有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

AOJ2186

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin >> n;
	vector<int>v(n+1);
	for(int i = 1; i <= n; i++){
	    v[i] = 1;//没出圈的人标记为1，已出圈的人默认为0
	}
	int flag = 0;//上一个人出圈的位置
	while(count(v.begin(), v.end(), 1) > 1){//圈里不止一人
	    int cnt = 0;
	    for(int i = flag+1;; i++){//每轮报数从上一个出圈的下一个人开始报数
	        if(i > n) i = 1;//如果i大于n，则从头开始
	        if(v[i]){//在为出圈的人中报数才有意义
	            cnt++;//每次计数
	            if(cnt == 3){//报到3的人，出圈
	                flag = i;//更新出圈位置，下一次报数从这个人后面继续
	                v[i] = 0;//报到3的人，出圈
	                break;//本轮循环结束，下一次重新报数
	            }
	        }
	    }
	}
	for(int i = 1; i <= n; i++){
	    if(v[i]){
	        cout << i << endl;
	        break;
	    }
	}
	return 0;
}

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
 

文章来源: blog.csdn.net，作者：爱玲姐姐，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/jal517486222/article/details/84593376