/*
*檔名稱：第四周專案4 猴子選大王
*作 者：葛惠文
*完成日期：2023年10月5日
*版 本 號：v1.0
*問題描述：一群猴子，編號是1，2，3...m，這群猴子（m個）按照1-m的順序圍坐一圈。
從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直
到圈中只剩下最後乙隻猴子，則該猴子為大王。輸入m和n，輸出為大王的猴
子是幾號。
編號為m的結點再指向編號為1的結點，以此構成環形的鏈。當數到第n個時，
該結點被刪除，繼續數，直到只有乙個結點。
*/
程式實現如下（其中包含的用到的單鏈表的運算函式需要用到單鏈表演算法庫）：
#include using namespace std;
struct monkey
;int main()
else
p2->next=head; //最後乙隻再指向第一只，成了乙個圓圈
//下面要開始數了
p1=head;
for(i=1; inext; //圍成圈的，可能再開始從第一隻數，如果還未被淘汰的話
//找到了，
p2=p1->next; //p2將被刪除
//cout<<"第"next; //p2就這樣被「架空了」
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和...