【约瑟夫环（循环单链表+自动机）】

题目描述
nn 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n-1n−1 名小朋友，而该题是全部出圈。

输入格式
输入两个整数 n,mn,m。

输出格式
输出一行 nn 个整数，按顺序输出每个出圈人的编号。

输入输出样例
输入
10 3
输出
3 6 9 2 7 1 8 5 10 4
说明/提示
1≤m,n≤100

c++实现代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<istream>
#include<iomanip>
#include<ostream>
#include<list>
#include<vector>
#include<set>
#include<map>
#include<fstream>
#include<stack>
#include<ctime>
#include<deque>
#include<queue>
#include <sstream>
#include <numeric>
#pragma warning (disable:4996)

using namespace std;

struct mylist {
	int id;
	mylist* nest;
};
mylist* l = new mylist; mylist* pre;


int main()
{
	int i = 1; l->id = i; mylist* r = l;
	int n, m; cin >> n >> m; 
	for (int j = 0; j < n-1; j++)
	{
		mylist* l1 = new mylist;
		l1->id = ++i;
		r->nest = l1;
		r = l1;
	}
	r->nest = l;
	mylist* p = l,*q; mylist* pre = r;
	int flag = 1, sum = 1;
	while (p!=p->nest)
	{
		switch (flag)
		{
		case 1:
		{
			if (sum < m)
			{
				sum++;
				p = p->nest; pre = pre->nest;
			}
			else
			{
				flag = 2; sum = 1;
			}
			break;
		}
		case 2:
		{
			q = p; 
			cout << p->id << " "; 
			p = p->nest; 
			pre->nest = p;
			flag = 1;
			break;
		}
		}
		 
	}
	cout << p->id << endl;
	//while (p->nest!=l)
	//{
	//	cout << p->id; p = p->nest;
	//}
	
}