7-28 猴子选大王 (20 分)

由于数据量比较小，所以直接模拟就行了。注意只有当报数是3才出圈。

#include <cstdio>
#include <iostream>
using namespace std;
const int N = 1005;
int arr[N]={0};
int main(){
	int n;
	cin>>n;
	int cnt = 0, cur = 1, id = 1;
	while(cnt != n-1){
		if(!arr[id]){
			if(cur == 0){
				arr[id] = 1;
				cnt++;
			}
			cur = (cur+1)%3;	
		}
		id++;
		if(id > n) id = 1;
	}
	for(int i = 1; i <= n; i++){
		if(!arr[i]) {
			cout<<i<<endl;
			return 0;
		}
	}
	return 0;
}