约瑟夫问题C++解析

约瑟夫问题就是N个人围坐一圈，从1开始报数最大为M，当到M时重新从1开始。每次报数报到M的人便die，同时从他下一个人从新开始报数，最后只剩下1个人。

int main()
{
	int n;//总人数
	int m;//一次数m个人
	int mPrime;
	int numLeft;
	list<int> L;
	list<int>::iterator iter;
	n = 8;
	m = 7;
	for (int i = 1; i <= n; i++)
		L.push_back(i);
	iter = L.begin();	

	numLeft = n;
	mPrime = m%n;
	for (int i = 0; i < n; i++)
	{
		if(mPrime <= numLeft/2)//往前走
			for (int j = 0; j < mPrime; j++)//这是你每一轮所要传的次数，同时把指针向后移mPrime次，当指针碰到链表尾部的时候把end指向begin
			{
				iter++;
				if (iter == L.end())
					iter = L.begin();
			}
		else//往后走   这一步就是说如果你每次传递的次数大于人数的一半那就(逆时针)传球
			for (int j = 0; j < mPrime; j++)
			{
				if (iter == L.begin())
					iter = L.end();
				iter--;
			}
		cout << *iter << endl;//每一次传递完都打印当前指针指向的内容
		iter = L.erase(iter);//球传给谁谁就die，把该指针指向内容从链表移除,同时链表会自动把指针指向下一个数据，不用自己操作
		if (iter == L.end())
			iter = L.begin();
	}
	system("pause");
    return 0;
}