第9周專案1 猴子選大王(陣列版)

2021-07-08 09:39:23 字數 668 閱讀 8086

問題及**:

/* 

檔名稱:第9周專案1 - 猴子選大王(陣列版).cpp

作 者:魏永恆

完成日期:2023年11月27日

版 本 號:v1.0

問題描述: 一群猴子,編號是1,2,3 …m,這群猴子(m個)按照1-m的順序圍坐一圈。

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

輸入m和n,輸出猴子離開圈子的順序,從中也可以看出最後為大王是幾號猴子。

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

輸入描述:猴子的個數與出隊的序號。

程式輸出:出隊順序。

*/

#include #define maxsize 8  

void king(int m,int n)//m猴子的數量,n是出列的數。

知識點總結:

約瑟夫問題的陣列解法。

第9周專案1 猴子選大王(陣列版)

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

第9周專案1 猴子選大王(陣列版)

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

第9周 專案1 猴子選大王(陣列版)

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