第九周 專案一 猴子選大王2(陣列版)

2021-07-23 23:03:34 字數 644 閱讀 1156

問題描述及**:

/*    

*煙台大學計控學院

*作 者:邊朔

*完成日期:2023年10月23日

*問題描述:一群猴子,編號是1,2,3 …m,這群猴子(m個)按照1-m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,最後乙隻出圈的猴子為大王。輸入m和n,輸出猴子離開圈子的順序,從中也可以看出最後為大王是幾號猴子。

要求採用陣列作為儲存結構完成。

*/

#include #define maxsize 8  

void king(int m,int n)

{ int p[maxsize];

int i,j,t;

for(i=0;i

執行結果:

約瑟夫問題的陣列解法。

學習心得:

約瑟夫問題是演算法當中較為經典的問題,其中應該可分為三種,大一當中未懂的東西一定要抓好資料結構這個機會將這個漏洞補上。

第九周專案一 猴子選大王(陣列版)

問題及 all right reserved.檔名稱 猴子選大王 陣列版 cpp 完成日期 2015年10月26日 版本號 v1.0 問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,最後乙隻出圈的猴子...

第九周專案一 猴子選大王(陣列版)

檔名稱 專案1.cbp 作 者 孫立立 完成日期 2015年12月4日 版 本 號 v1.0 問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數,每數 到第n個,該猴子就要離開此圈,這樣依次下來,最後乙隻出圈的猴子為大王。輸入m和n,輸出猴 子離開圈子...

第九周 專案一 猴子選大王(陣列版)

檔名稱 猴子選大王 陣列版 cpp 作 者 林穎 完成日期 2016年10月24日 版 本 號 v1.0 問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍 坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,最後乙隻出圈的猴子為大王。輸入m和n,輸出猴...