报数游戏、

描述

有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。。

输入

初始人数n

输出

最后一人的初始编号

输入样例 1 

3

输出样例 1

2

输入样例 2 

102

输出样例 2

97

#include <iostream>
using namespace std;
int main()
{
	int a[1000];
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		a[i] = i;
	}
	int i = 1, t = 0, k = 0;     //t用来报数1、2、3；k用来收集已经数组里成员变为0的个数，当k=n-1时，循环结束
	while (k < n-1)
	{
		if (a[i] != 0)
		{
			t++;
		}
		if (t == 3)
		{
			a[i] = 0;
			t = 0;
			k++;
		}
		if (i == n)
		{
			i = 1;
		}
		else i++;
	}
	for (int j = 1; j <= n; j++)
	{
		if (a[j] != 0)
			cout << a[j];
	}
	return 0;
}