1. 程式人生 > >c/c++程式設計題 之 猴子選大王(陣列、連結串列兩種方法)

c/c++程式設計題 之 猴子選大王(陣列、連結串列兩種方法)

一群猴子要選新猴王。新猴王的選擇方法是:讓N只候選猴子圍成一圈,從某位置起順序編號為1-N號。從第1號開始報數,每輪從1報到3,凡報到3的猴子即退出圈子,接著又從緊鄰的下一隻猴子開始同樣的報數。如此不斷迴圈,最後剩下的一隻猴子就選為猴王。請問是原來第幾號猴子當選猴王?