今天在群里看到有人提到一個猴子選大王的問題,題目如下: 題目
山上有m只猴子要選大王,選舉辦法如下：所有猴子從1到m進行編號并圍坐一圈,從第一號開始按順序1,2,...n繼續報數,凡是報n號的猴子都退出到圈外,照此循環報數,直到圈內只剩下一只猴子時,這只猴子就是大王.輸出大王的編號。 不知道網上有沒有這個題目的答案,我自己寫了個程序,可以算出哪個猴子可以當大王!! #include <stdlib.h>
#include <stdio.h>
//定義鏈表
struct data
{
int inter;
struct data *next;
};

//生成鏈表函數
struct data *create(int num);??

void main()
{
int n,m,t;
struct data *p,*head,*q;
m=6;?? //猴子的數量
t=4;
m+=1;??//猴子的數量和最前面的表頭
n=0;???? //好象下面有了,這里并不需要
head=create(m);??? //生成鏈表
p=head;
while(m>1)
{
n=0;

while(n<t)
{
q=p;
p=p->next;
if(p->next==NULL&&(n!=t-1))???? /*注意(n!=t-1)這個條件*/
{
p=head;
}
n++;
}
if(p==head->next)?????????????? //指向第一個
{
head=head->next;
}
else if(p->next==NULL)???????? //指向最后一個
{
q->next=NULL;
p=head;
}
else????????????????????????????? //其他,這三個的選擇的順序可不是隨便排的
{
q->next=p->next;????????? //前后相連,去掉中間的
p=q;
if(p->next==NULL)????????
{
p=head;
}
}
m--;
}

printf("%i",p->inter);
}


struct data *create(int num)
{
int i,l=0;
struct data *head,*tail,*p;
head=tail=NULL;
for(i=0;i<num;i++)
{
p=(struct data*)malloc(sizeof(struct data));
p->inter=l;???????????????????????? /*給每只猴子編號,猴子編號從1開始,0保留作為其它用途*/
l++;
p->next=NULL;
if(head==NULL)
{
head=tail=p;
}
else
{
tail->next=p;
tail=tail->next;
}
}
return head;???? //返回表頭
}

轉載于:https://blog.51cto.com/240420643/94156

總結

以上是生活随笔為你收集整理的解决猴子选大王问题(用C,原创)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。