第四周專案4 猴子選大王

問題及**：

/*

煙台大學計算機學院

檔名稱:xm.cpp

完成日期:2023年9月29日

問題描述：一群猴子，編號是1，2，3 …m，這群猴子（m個）按照1-m的順序圍坐一圈。

從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最後乙隻猴子，則該猴子為大王。

輸入m和n，輸出為大王的猴子是幾號。（約瑟夫問題）

輸入描述：m和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和...