约瑟夫环

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。
分析：
（1）由于对于每个人只有死和活两种状态，因此可以用布尔型数组标记每个人的状态，可用true表示死，false表示活。
（2）开始时每个人都是活的，所以数组初值全部赋为false。
（3）模拟杀人过程，直到所有人都被杀死为止。

//
//约瑟夫环的一般指针解法
#include <iostream>
using namespace std;
struct node{            //定义个节点，每个节点按顺序分别存储1，2，3，4，5，6，7，8，9，分别代第几个人
	int i;
	node *next=nullptr;
};

int main()
{
	node head;   //链表的头
	head.i = 1;
	node *curr = &head;   //辅助指针
	int n;
	cin >> n;
	int m;
	cin >> m;
	for(int i=2;i<=n;i++){
		curr->next = new node;
		curr=curr->next;        //赋初始值
		curr->i = i;
	}
	curr->next= &head;
	curr = &head;
	
	while(curr->next->i!=curr->i)
	{ 
		for (int i = 0; i < m-2; i++) {  //简单明了
			curr = curr->next;
		}
		curr->next = curr->next->next;
		curr = curr->next;

	}
	cout << curr->i << endl;
}