约瑟夫问题

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

queue<int> q;

int main()
{
	int n; cin >> n;
	
	for(int i=1;i<=n;i++)q.push(i);
	
	int idx = 0, x;
	
	while( q.size() != 1 )
	{
		idx++;
		x = q.front(); q.pop();
		if(idx != 3)q.push(x);
		else idx = 0;
	}
	
	cout << q.front() << '\n' ;

	return 0;
}