選猴王問題

一群猴子有50只，坐在一起選猴王,每只猴子都有乙個編號1~50。從1號猴子開始報號，報到7號則退出；下只猴子繼續從1開始報，依次迴圈，則最後的乙隻猴子為猴王。試求出這只猴子的編號。

#include#includetypedef int elemtype;

typedef struct lnode
listnode,*linklist;
linklist creater()
r->next=head;
return(head);
}void main()
s=p->next;
printf("delete moneky:%d\n",p->data);
free(p);
r->next=s;
p=s;
} printf("the kingdow of moneky:%d\n",p->data);
getch();
}

選猴王（約瑟夫問題）

一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈，從某位置起順序編號為1 n號。從第1號開始報數，每輪從1報到3，凡報到3的猴子即退出圈子，接著又從緊鄰的下乙隻猴子開始同樣的報數。如此不斷迴圈，最後剩下的乙隻猴子就選為猴王。請問是原來第幾號猴子當選猴王？整體思路 建立頭尾相連的鍊錶，將...

猴群選猴王（約瑟夫問題）詳解

約瑟夫問題的題目和描述就不說了，題目鏈結有很多，我直接瞎選了乙個，自己看看就可以 點這裡，原版題目，自己試試看 洛谷的題 首先說思路，每一輪都會有1個人退出，在這裡我們會關心誰退出了，誰留下來。第一輪 第m n個人退出 第二輪 第2m n個人退出 第n 1輪 第 nm m n個人退出 此時還剩下乙個...

需找新的美猴王 約瑟夫環 猴王問題

曰 初時，天地混沌未開，後盤古生而開之，三皇五帝治世，世界遂分四大部洲。東洲有山，曰花果山，天生一石猴，石破天驚，王於群猴。求藝，實菩提名之曰 悟空 後悟空大鬧天宮，為佛祖所困，五百載，為觀音點化，乃保唐曾取經，歷八十一難而成正果，封鬥戰勝佛，自此聞達三界，而昔日 美猴王 之名亦漸成經久之傳說 話說...