第四周專案4 猴子選大王

問題及**：

/    

煙台大學計控學院     
作    者：房斐
完成日期：2016.9.23
問題描述:一群猴子，編號為1，2，3.....m，這群猴子（m個）按照1-m的順序圍坐一圈。從第一只開始數，
每數到第n個，該猴子離開此圈，則最後乙隻猴子就是猴王。輸入mn，輸出為大王的猴子是幾號。 
/

#include using namespace std;    

struct monkey    
;    
int main()    
else    
p2->next=head;      //最後乙隻再指向第一只，成了乙個圓圈    
//下面要開始數了    
p1=head;    
for(i=1; inext;    //圍成圈的，可能再開始從第一隻數，如果還未被淘汰的話    
//找到了，    
p2=p1->next;  //p2將被刪除    
//cout
p1=p2->next;  //下一輪數數的新起點    
delete p2;  //將不在鍊錶中的結點放棄掉    
}    
king=p1->num;    
delete p1;    
}    
cout<
執行結果：
知識點總結：
單鏈表的迴圈

第四周專案4 猴子選大王

問題描述 檔名稱 monkey choose king.cpp 完成日期 2015年10月22日 版本號 vc 6.0 問題描述 猴子選大王 輸入描述 猴子總數m，排除第n個猴子 程式輸出 剩餘的最後乙個猴子 程式 include using namespace std struct monkey ...

第四周 專案4 猴子選大王

問題及 檔名稱 ccc.cpp 作 者 車佳穎 完成日期 2016年9月23日 問題描述 一群猴子，編號是1，2，3.m，這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最後乙隻猴子，則該猴子為大王。輸入m和n，輸出為大王的猴子...

第四周 專案4 猴子選大王

檔名稱 jiang.cpp 作 者 姜孝龍 完成日期 2016年9月23日 版 本 號 v1.0 問題描述 一群猴子，編號是1，2，3 m，這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直到 圈中只剩下最後乙隻猴子，則該猴子為大王。輸入m和...