用C++实现约瑟夫环的问题

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。

　　假定在圈子里前K个为好人，后K个为坏人，你的任务是确定这样的最少M，使得所有的坏人在第一个好人之前被杀掉。

//----数学中有乘法口诀。。那只是工具。我们都很熟悉。

//----C++中有一些基本的程序。也只是工具。我们必须像熟悉乘法口诀一样去熟悉这些程序。

//----很基础的一些东西，必须熟练。。。

#include
  
   
class link;
using namespace std;
class node{
	friend class link;
public:
	node():next(NULL){}
	node(int value):data(value),next(NULL){}
private:
	int data;
	node *next;
};
class link{
public:
	link(int x,int y,int z):n(x),s(y),m(z){}
	node *createlink()
	{
		node *p,*r;
		node *q;
		r=p=new node;
		for(int i=1;i<=n;++i)
		{
			q=new node;
			q->data=i;
			r->next=q;
			r=q;
		}
		r->next=p->next;
		return p;
	}
	node *jusefu(node *startnode)
	{
		node *p=startnode->next;
		node *q;
			for(int i=1;i
   
    next;//让p指向开始数数的位置，让q指向需要删除结点的位置的前一个位置 q=p->next; while(q->next!=p) { q=q->next; } while(p->next!=p) { for(int j=1;j
    
     next; } q->next=p->next; cout<<"将要删除的号码是"<
     
      data<
      
       next; } cout<<"留下来的人数的号码为"<
       
        data<
        
         >i>>j>>k; link linklist(i,j,k); node *head=linklist.createlink(); node *lastnode=linklist.jusefu(head); system("pause"); return 0; }