1.问题描述：

设编号为1、2、……n的n个人按顺时针方向围坐一圈，约定编号为k（1<=k<=n）的人按顺时针方向从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。试设计算法求出n个人的出列顺序。

代码如下：

#include<iostream> 
using namespace std; 
//链表结点类number为这个人的编号
struct person 
{ 
	unsigned int number; 
	person *next; 
};
//约瑟夫环类,此类包含多个person类,并控制输入输出. 
class yuesefu_ring 
{ 
	private: 
		unsigned int n;//用于存放人数 
		unsigned int m;
		unsigned int k;
	person *head;//链表的头结点 
	public: 
	yuesefu_ring()
	{
		n=0;head=NULL;
	}//构造函数,把成员变量赋初值 

void create();//建立环的成员函数 
void print();//运算并输出的成员函数 
};

void yuesefu_ring::create()
{ 
	cout<<"请输入人数n:"; 
	cin>>n; 
	cout<<"请输入m的初值:"; 
	cin>>m; 
	cout<<"请输入第一个开始报数的人的编号k:";
	cin>>k;
	//定义2个临时指针 
	person *p1,*p2; 
	//for循环中用于初始化环 
	for(int i=1;i<=n;i++) 
	{ 
		p1=new person;//新实例化一个"人"的对象 
		p1->number=i;//给这个"人"编个号 
		//如果当前链表为空,头结点指向第一个"人" 
		if(i==1) 
		{ 
			head=p1;
			p2=p1; 
		} 
		else //否则,p2永远指向尾结点,新建的结点都接到p2之后 
		{ 
			p2->next=p1; 
			p2=p1; 
		} 
	} 
	p2->next=head;//把链表连成一个循环链表(就是一个环) 
} 
//运算并输出的成员函数
void yuesefu_ring::print() 
{ 
	person *p1,*p2,*p;
	for(int t=1;t<k;t++)
	{
		head=head->next;
	}
	p2=p1=head;//当m=1时，p2=head；
//有n个人,所以执行n次循环
	for(int i=1;i<=n;i++)
	{ 
		int count=1; 
		//用count定位到第m个人,循环后,p1指向这个人,p2指向这个人的上一个人 
		while(count++<m) 
		{ 
			p2=p1; 
			p1=p1->next; 
		} 
		cout<<p1->number<<"\t";//输出当前人的编号 
		p=p1;//p指向当前这个人 
		p2->next=p1->next;//把当前的人前的人和当前的人后的人连上. 
		p1=p1->next;//下次从当前的人的下一个人开始数 
		delete p;//把这个人删除(就是释放这块内存) 
		
	} 
	
} 

int main() 
{ 
	yuesefu_ring j; 
	j.create(); 
	j.print(); 
	system("pause");
	return 1; 
}