猴子選大王的描述為：n只猴子圍成一圈，順時針方向從1到n編號。之后從1號開始沿順時針方向讓猴子從1,2,。。。，m依次報數，凡是報到m的猴子，都讓其出圈，取消候選資格。然后不停的按順時針方向報數，讓報出m者出圈，最后剩下一個就是猴王。

#include <stdio.h>#include <stdlib.h>struct mon{int num;struct Node *next;};struct mon *create(int n){// 新建鏈表，無頭結點，并且最后一個結點的next指向第一個結點int i;struct mon *p,*tail,*head;p=(struct mon *)malloc(sizeof(struct mon));p->num=1;p->next=NULL;head= p;tail=p;for(i=2;i<=n;i++){p=( struct mon *)malloc(sizeof(struct mon));p->num=i;tail->next=p;tail=p;p->next=NULL;}tail->next=head;return head;}int sel( struct mon *head,int m,int n){int num1=0；//表示猴子報數的計數變量
int count =0; //用以統計出圈猴子數目的計數變量struct mon *p,*q; //分別指向當前結點及其前驅結點的指針q=head;while(q->next!=head)q= q->next; //第一個結點的前驅結點printf("被刪除的猴子的序號依次是：");while(count<n-1){p=q->next;num1++;if(num1%m==0){ //找到一個被刪除結點，完成刪除、計數、輸出q->next=p->next;printf("%3d",p->num);free(p);count++;}elseq=p;}return q->num; // 最后一個結點的數據域即為留在圈內猴王的序號}int main(){int n,m;struct mon * head;scanf("%d%d",&n,&m);head=create(n);printf("\n猴王是%d\n",sel(head,m,n));return 0;}

?

轉載于:https://www.cnblogs.com/qiucomeon/p/9691224.html

總結

以上是生活随笔為你收集整理的约瑟夫环问题之猴子选大王的全部內容，希望文章能夠幫你解決所遇到的問題。

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