题目链接
题目描述

N 个人围成一圈顺序编号，从1 号开始按1、2、3 顺序报数，报3 者退出圈外，其余的人再从1、2、3 开始报数，报3 的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。

输入描述:

输入第一行为整数m表示有m组测试数据，接下来m行每行一个整数N，N不超过50。

输出描述:

输出m行，每行表示题目所求，用空格隔开。

输入

1
4

输出

3 2 4 1

解题思路

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

#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;
}