求解约瑟夫问题

问题：
编号为1、2、3、…、N的N个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。从指定编号为1的人开始，按顺时针方向自1开始顺序报数，报到指定数M时停止报数，报M的人出列，并将他的密码作为新的M值，从他在顺时针方向的下一个人开始，重新从1报数，依此类推，直至圆圈中只剩下一个人为止。
解法：
此时可以用不带头结点的循环单链表，可以不移动元素，仅修改连接指针即可。

算法表示如下：

#include "CircList.h"
void Josephus(CircList&L,int n,int m)
{
	CircNode *p=L->link,*pre=NULL;
	int i,j;
	for(i=0;i<n-1;i++)
	{
		for(j=1;j<m;j++)
		{
			pre=p;
			p=p->link;
		}
		printf("出列的人是%d\n",p->data);
		pre->link=p->link;
		free(p);
		p=pre->link;
	}
	printf("最终剩下的人是%d",p->data);
}

标签：pre,顺时针,求解,int,约瑟夫,问题,link,printf,报数
来源： https://blog.csdn.net/onlynb/article/details/120388119