约瑟夫问题的代码(链表的运用).docVIP

有m个海盗得到了一笔宝藏，但海盗头想自己独吞。于是他发明了一种“公平”的方法来分财宝。他告诉大家，明天日出的时候我们围成一圈开始数数字，从我开始。我的编号是1。每次数到数字n，就把这个海盗扔进海里。最后一个留下来的海盗独得全部财宝。如果m10且n3，请求出最小的m和n。 代码： #includestdio.h #includestdlib.h struct ren { int num; struct ren *next; }; struct ren *head; void main() { void renshu(); int flag,j; flag=1; while(flag==1) { renshu(); printf(是否还有继续：\n 1.是\n 2.否\n); scanf(%d,j); flag=j; if(j==1) { system(pause); system(cls); } } } void renshu() { int flag,i,m,n,k,t,q;//m是人数，N是要丢掉的第几个人，I是编号，q=2证明循环没问题，q=1说明输入的数据出错 struct ren *p,*d; t=1;//t用来计数的 flag=1;//flag=1表示不符合要求，flag=2表示可以 while(flag==1) { printf(输入海盗人数：);//输入海盗人数 scanf(%d,m); printf(输入要丢掉的数字：);//输入第几个人要扔掉 scanf(%d,n); if(m10n3)//判断输入的数据是否符合要求 { flag=2;//跳出while循环 } else { printf(不符合要求，请重新输入!\n); } // flag=2; } /////////////////////////// for(i=1;i=m;i++)//创建链表 { if(i==1) { p=(struct ren *)malloc(sizeof(struct ren));//头节点 p-num=i; p-next=NULL; head=p; d=p; } else { p=(struct ren *)malloc(sizeof(struct ren)); p-num=i; p-next=NULL; d-next=p; d=p; } } //////////////////////////////开始循环 d=head; printf(共有%d个人\n,i-1); while(d)//只是显示人数 { printf(%d\n,d-num); d=d-next; } i=n; d=head; p=head; while(t!=m)//没进行一次就丢掉一个人 { while(i1) { d=p; p=p-next; if(p==NULL) { p=head; } i=i-1; } if(p==head) { printf(释放了%d号\n,p-num); printf(出错！\n); q=0; k=t;//看看是哪里的T出错 t=m;//结束程序 } else { if(p-next!=NULL)//链表未结束 { d-next=p-next; printf(释放了%d号\n,p-num); t=t+1; free(p); p=NULL; p=d-next; i=n; } else//链表结束 { d-next=NULL; printf(释放了%d号\n,p-num); t=t+1; q=2;//释放成功 free(p); p=NULL; p=head; i=n; } } } if(q==2) { printf(确定人数为%d个!\n丢掉的数字是%d\n,m,n); } } 解析： 此问题的解决需要运用链表的相关用法。所以我们要熟练掌握链表的运用。 首先理清思路，这类问题需要一个链表，并且实现链表的循环，这样才能解决问题。接下来我就讲解链表的部分。 现希望你能看清楚这代码，并且现运行这代码。 接下来我只说链表部分。 for(i=1;i=m;i++)//创建链表 { if(i==1)