围圈报数【北京理工大学】

题目链接

解题思路

这道题，江湖俗称约瑟夫环问题。
环形链表模拟不来，勉强用数组模拟。

#include<bits/stdc++.h>
using namespace std;
int a[60];
int main(){
	int m,n;
	while(cin>>m){
		while(m--){
			cin>>n;
			for(int i=0;i<n;i++){
				a[i] = i + 1;
			}
			int k=1;
			int i=-1;
			while(1){
				for(int j=0; j<3;){  //每报3个退出一次 
					i = (i+1) % n ; //每次报数，到最后一个了又从前面开始 
					if(a[i] != 0) j++;  //只有在圈内的才算 
				}
				a[i] = 0;
				if(k!=n) cout<<i+1<<" ";
				else cout<<i+1<<endl;
				if(k == n) break;
				k++;
			}
		}
	}
	
	
	return 0;
}