小米OJ 67（开始报数）

                                 开始报数
             序号：#67 难度：一般 时间限制：1000ms 内存限制：10M

描述
有 500 个小孩围成一圈，编号从 1 到 500，从第一个开始报数：1，2，3，1，2，3，1，2，3，……每次报到 3 的小孩退出。问第 n 个被淘汰的小孩，在最开始 500 人里是的编号是几？

输入
正整数 N，表示要计算的为第 N 个淘汰的小孩的编号，0 < N <= 500

输出
第 N 个淘汰的小孩的编号

输入样例
1
2
206
311

输出样例
3
6
176
223

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[1505],n,i=0,j,cnt=0;
	cin>>n;
	for(i=1;i<=500;i++)
	{
		a[i]=i;
	}
	i=500;
	for(j=1;j<=i;j++)
	{
		if(j%3!=0)
		{
			i++;
			a[i]=a[j];
		}
		else
		{
			cnt++;
			if(cnt==n)
			{
				cout<<a[j]<<endl;
				break;
			} 
		}
	}	
	return 0;
}