华为_删数

题目：删数

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

int main()
{
	int n;
	while(cin >> n)
	{
		int count = 0, num;
		queue<int> q;
		for(int i=0; i<n; i++)
			q.push(i);
		while(!q.empty())
		{
			num = q.front();
			q.pop();
			if((++count)%3) q.push(num);
		}
		cout << num << endl;
	}
	return 0;
}