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

#include<bits/stdc++.h>
using namespace std;

queue<int>q;
int n,cnt=1;

int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		q.push(i);
	}
	
	
	while(!q.empty()){
		if(cnt==3){
			cnt=1; //!!!初始化 
			q.pop();
		}
		else{
			q.push(q.front());
			q.pop();
			cnt++;
		}
		if(q.size()==1){
			cout<<q.front();
			return 0;
		}
	}
}