猴子選大王 陣列版

2021-07-07 05:48:12 字數 500 閱讀 1968

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

坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,最後乙隻出圈的猴子為大王。輸入m和n,輸出猴子離開圈子的順序,從中也可以看出最後為大王是幾號猴子。要求採用陣列作為儲存結構完成。

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

程式輸出:出隊順序。

#include #define maxsize 8  

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

約瑟夫問題的陣列解法。

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

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

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

all right reserved.date 2015年10月26日 版本 v1.0.1 作業系統 xp 執行環境 vc6.0 問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,最後乙隻出圈的猴子為大...

猴子選大王

方法一 include int main 初始化猴子全沒出局 值為0 int count 0 排除的猴子數量 int key 0 剩下的資料索引,即最後要得到的是陣列中第幾隻猴子是大王 int i 0,index 0 i代表計數器1 7,index代表陣列下標 while count 14 當猴子數...