n只猴子要选大王,选举方法如下：所有猴子按 1,2 ……… n 编号并按照顺序围成一圈,从第 k 个猴子起,

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/04/30 21:59:59

n只猴子要选大王,选举方法如下：所有猴子按 1,2 ……… n 编号并按照顺序围成一圈,从第 k 个猴子起,
帮忙编个程序,用循环链表

亏我还能找到原题.嘛,幸好这题也是比较出名的链表经典了.随手整理了一下网上的解答,顺便自己温习了一下.
原题(完整叙述)：
M只猴子要选大王,选举办法如下：所有猴子按1,2……n编号围成一圈,从第一号开始顺序1,2……m,凡是报m号的退出圈外,如此循环报数直到圈内只剩一只猴子时这只猴子就是大王.
C++解答
#include
using namespace std;
struct monkey //结构声明
{
int num; //整型数,用于记录猴子号
monkey *next; //monkey结构指针
};
monkey *head,*tail; //monkey结构指针,全局变量
void creat(int nn) //被调用函数
{ //函数体开始
int i; //整型变量i,用于计数
monkey *p,*q; //声明monkey结构指针p,q
p=new monkey; //为p分配内存空间
p->num=1; //初始化p结点num域为1
p->next=NULL; //初始化p结点next域为空
head=p; //链表头指针head赋值为p
q=p; //q赋值为p
for(i=2;inum=i; //初始化p结点num域为i,表示猴子号
q->next=p; //将p点加到链表尾部
q=p; //让指向链表尾部结点
p->next=NULL; //链表尾部指向空
}
tail=q; //链表尾
tail->next=head; //链表尾部指向链表头,形成循环链表
}
//被调用函数select,mm表示结点删除间隔
void select(int mm)
{ //函数体开始
int x=0; //声明整型值x,并初始化为0
monkey *p,*q; //声明指针变量p,q
q=tail; //q赋值给tail,指向循环链表尾部
do //直到型循环,用于循环删除指定间隔的结点
{
p=q->next; //p赋值给相邻的下一个结点
x=x+1; //x加1
if(x%mm==0) //x是否整除mm
{
cout

n只猴子要选大王,选举方法如下：所有猴子按 1,2 ……… n 编号并按照顺序围成一圈,从第 k 个猴子起, M只猴子要选大王,选举办法如下：所有猴子按1,2……n编号围成一圈,从一 C数组猴子选大王猴子选大王,n只猴子围成一圈,从1到m报数,报m的猴子出局.第n只猴子报数后,第1只猴子接着报数（因为围新的猴子选大王代码猴子选大王功能：设编号为1,2,3,……,n的n(n>0)个猴子按顺时针方向围坐约瑟夫问题：有n只猴子,按顺时针方向围成一圈选大王（编号从1— n）,从第1号开始报数,一直数到m,数到m /*3、约瑟夫问题约瑟夫问题：有n只猴子,按顺时针方向围成一圈选大王（编号从1到n）,从第1号开始报数,一直数到m,数到猴子选大王n只猴子围坐成一个圈,按顺时针方向从1到n编号.然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局, 一道非常简单的pascal题目,求大师用最简洁的方法做一下,N只猴子选大王.选举办法如下：从头到尾1,2,3报数,凡报3 n只猴子选大王,选举办法如下:从头到尾1,2,3报数,凡报3的退出,余下的从尾到头1,2,3报数,凡报3的退出.如此类推有N只猴子选大王,选举的办法是：排成一排,从头到尾报数,报到3的倍数（3、6、9、……）的退出去,直到全部报完,然后从尾七只猴子围成一圈从1号起依次报数1,2……,数到8的猴出局,再从它的下一个重新报数,……反复如此,直至剩下一只猴,它就是一道非常简单的pascal题目,求大师用最简洁的方法做一下,N只猴子选大王.