數(shù)據(jù)結(jié)構(gòu)常見問題：12單元27 猴子選王問題

1、數(shù)據(jù)結(jié)構(gòu)課程常見問題 -單元27 猴子選王1猴子選王問題求解？解析：有M只猴子圍成一圈，按序每只從1到M中的編號，打算從中選出一個(gè)大王；經(jīng)過協(xié)商，決定出選大王的規(guī)則：從第一個(gè)開始循環(huán)報(bào)數(shù)，數(shù)到N的猴子出圈，最后剩下來的就是大王。要求：從鍵盤輸入M、N，編程計(jì)算哪一個(gè)編號的猴子成為大王方案一：；利用數(shù)組比如有5只猴子，從1到3報(bào)數(shù)，則選大王的步驟如下：第一次報(bào)數(shù)：1-2-3 /3淘汰出圈第二次報(bào)數(shù)：4-5-1 /1淘汰出圈第三次報(bào)數(shù)：2-4-5 /5淘汰出圈第四次報(bào)數(shù)： 2-4-2 /2淘汰出圈4號稱王。/ monkey.cpp : Defines the entry point for the

2、 console application./方案一：；利用數(shù)組cpp HYPERLINK /cai0538/article/details/6980987 o view plain view plain HYPERLINK /cai0538/article/details/6980987 o copy copy HYPERLINK /cai0538/article/details/6980987 o print print HYPERLINK /cai0538/article/details/6980987 o ? ?#includestdafx.h #include usingnamespa

3、cestd;intfindMonkeyKing(intm,intn)int*a=newintm;/將猴子按從1到m編號 for(inti=1;i1)while(count1)if(astart0)count-;if(start+1)len)start+;elsestart=0;elseif(start+1len)start+;elsestart=0;/找到要淘汰出圈的猴子 while(astart=0)if(start+1len)start+;elsestart=0;/coutastart_startendl; astart=0;/將該猴子淘汰。 /找到下一個(gè)開始從1報(bào)數(shù)的猴子 while(astart=0)if(start+1len)start+;elsestart=0;/coutastart_startendl; count=n;/為下次循環(huán)做準(zhǔn)備 m-;/找到數(shù)組中僅存的值不為0的數(shù)組元素即為所選猴子大王 intj=0;while(aj+=0);returnaj-1;/這個(gè)地方要小心，要后退一步 intmain(intargc,char*argv)intm,n;coutm;coutendl;coutn;coutendl;intmonkey