yuesefuhuan.txt

约瑟夫环问题

#include<stdlib.h>
#include<iostream.h> 
typedef struct LNode
{
 int num,pwd;
 struct LNode *next;
}LNode, *LinkList; 

void main()
{
 int a,i,m,n,j;//m为报数上限值，n为人数，j为输入的密码；
 cout<<"请分别输入报数上限值和人数:";
 cin>>m>>n;
 LinkList head,p,pt;//head为头节点的指针，p为当前指针的前一指针，pt为当前指针；
 head=(LinkList)malloc(sizeof(LNode));
 p=head;
   for(i=1;i<n;i++)
 {
     pt=(LinkList)malloc(sizeof(LNode));
     p->next=pt;
     p=pt;
 }
    p->next=head;
    pt=head;
 //p=head;//建立n个节点； 

    cout<<"请依次输入每个人的密码（用空格隔开）:";
    for(i=1;i<=n;i++)
 {
     cin>>j;
     pt->num=i;
     pt->pwd=j;
     pt=pt->next;
 }
  

pt=p;//pt设为最后一个节点；
     for(i=1;i<=n;i++)
   {
     for(a=1;a<m;a++)
  {
       pt=pt->next;
  }
       p=pt->next;
       m=p->pwd;
       cout<<p->num<<endl;
       pt->next=p->next;
       free(p);
    
 }
}