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

有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;
}