有n个人围成一圈（编号为1～n），从第1号开始进行1、2、3报数，凡报3者就退出，下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的位置是多少号?

输入格式:

测试数据有多组，处理到文件尾。每组测试输入一个整数n（5≤n≤100）。

输出格式:

对于每组测试，输出最后剩下那个人的编号。

输入样例:

1
2
3
10
28
69

输出样例:

1
2
3
4
23
68

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
C++
#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    while(cin >> n){
    	int a[1001] = {0};
		int m;
		m = 3;
		int count = 0;//记录退出人数
		int k = -1;//这里假定开始为第一个人，下标为0，编号为1，如需从编号x开始，则k=x-2
		while(count < n-1){//总共需要退出 n - 1 人
			int i = 0;
			while(i < m){
				k = ( k + 1 ) % n;
				if(a[k] == 0){
					i++;
					if(i == m){
						a[k] = -1;
						count++;
					}
				}
			}
		}
		for(int i = 0; i < n; i++){
			if(a[i] == 0){
				printf("%d\n",i+1);
				break;
			}
		}
    }
	return 0;
}