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

2021-07-06 04:25:57 字數 616 閱讀 1071

/*

*all right reserved.

*date:2023年10月26日

*版本:v1.0.1

*作業系統:xp

*執行環境:vc6.0

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

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

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

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

*/

在乙個陣列中,陣列中用1表示猴子在圈中,用0表示猴子已經出圈,陣列下標對應與猴子編號對應(例如陣列元素p[0]值為1,表示第1只猴子尚在圈中,即p[i]代表編號為i+1的猴子是否在圈中)。

乙隻猴子出圈,則將對應的陣列值置為0;在報數過程中,要跨過值為0的猴子。

**如下:

#include #define maxsize 8

void king(int m,int n)

printf("\n");

}int main()

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

問題及 2015,煙台大學計算機與控制工程學院 完成日期 2015年10月26日 問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,最後乙隻出圈的猴子為大王。輸入m和n,輸出猴子離開圈子的順序,從中也可...

第九周 猴子選大王

作 者 孫子策 完成日期 2016.10.26 問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,最後乙隻出圈的猴子為大王。輸入m和n,輸出猴子離開圈子的順序,從中也可以看出最後為大王是幾號猴子。要求採...

第九周實踐專案1 猴子選大王(陣列版)

問題描述 在乙個陣列中,陣列中用1表示猴子在圈中,用0表示猴子已經出圈,陣列下標對應與猴子編號對應 例如陣列元素p 0 值為1,表示第1只猴子尚在圈中,即p i 代表編號為i 1的猴子是否在圈中 乙隻猴子出圈,則將對應的陣列值置為0 在報數過程中,要跨過值為0的猴子。若m 8,n 4,初始時陣列如下...