猴子摘桃的代码python，python猴子选大王算法

今天小编为大家分享生活中的小常识、日常问题解答等相关内容，希望能够帮助大家。

今天来聊聊关于猴子选大王python，猴子选大王代码的文章，现在就为大家来简单介绍下猴子选大王python，猴子选大王代码，希望对各位小伙伴们有所帮助。

1、程序:#include #include #define n 19 //宏定义,设定19个猴子#define m 4 //报数最大报到4typedef struct monkey //设计一个猴子的结构体,该结构体用monkey表示 //link表示该结构体的指针{ int num; //它的号码struct monkey *next; //下个猴子的地址指针} Monkey,*LINK; void main() { LINK p,head,p2; //定义了三个猴子结构的指针int i; head=p=p2=(LINK)malloc(sizeof(Monkey));//开辟空间用来存储猴子结构for(i=1;inext=p; p2=p; } p2->next=head;//这步很重要,这样链表变成循环链表了,也就是说链表到了结 //尾它的下个地址就是链表头了如此不停循环下去,就是个圆p=head; printf("对猴子进行编号!"); for(i=1;inum=i; //对猴子编号printf("%d号猴子:%d",p->num,p->num); p=p->next; //指针指向下个猴子} //所有猴子编号结束i=0; p=head; //又将p指向了链表的头while(1) { i++; printf("%d号猴子报:%d",p->num,i);if(p->next==p)//这是结束条件,你想自己的下一个就是自己本身了,是不是说 //明只剩下自己了,也就是大王了break; if(i==m) //如果这一个报到了数m{ i=0; //再次从1开始报数,因为以后要执行i++语句printf("%d号猴被淘汰",p->num); //这个号码的猴子要被淘汰printf(""); p2->next=p->next;//将该猴子从链表中拿下 p=p2->next;//指针指向下一个猴子 continue; //该语句可以舍去,没有啥用} else //没有报到m的继续报数{ if(i==m-1) p2=p; p=p->next; } } printf("胜出:%d",p->num); }。

相信通过猴子选大王代码这篇文章能帮到你，在和好朋友分享的时候，也欢迎感兴趣小伙伴们一起来探讨。

Www.yiLeen.com.CN艺莲園提供生活百科,美食,购物,旅游,房产,交通,家居,数码,科技,财经,教育,健康,娱乐,历史,汽车,生活消费门户网站