7-2 约瑟夫环

7-2 约瑟夫环

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

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

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

输入样例:
10
28
69
输出样例:
4
23
68

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n; 
	while(scanf("%d",&n)!=EOF) {//判别是否输入结束
		int a[n];
		for(int i=0;i<n;i++){
			a[i]=i+1;
		}
		int k=0;
		for(int i=0;i<n-1;i++){
			int flag=0;
			while(1){
				if(a[k]!=0){
					flag++;
				} 
				if(flag==3&&a[k]!=0){
					a[k]=0;
					break;
				}
				k=(k+1)%n;
			}
		}
		
		for(int j=0;j<n;j++){
			if(a[j]!=0){
				cout<<a[j]<<endl;
				break;
			}
		}
		
	}
	return 0;
}

整体思路：使用了数组，每到3的时候来判别是否已经退出了，如果没有退出可以将他的值设定为0。假如有10个值，我们需要重复9次来将其退出，剩下最后一个使用循环来判别输出。