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

2021-07-24 03:02:20 字數 777 閱讀 3820

/* 

檔名稱:專案1.cbp 

作    者:陳曉琳

完成日期:2023年10月27日 

版 本 號:v1.0 

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

到第n個,該猴子就要離開此圈,這樣依次下來,最後乙隻出圈的猴子為大王。輸入m和n,輸出猴 

子離開圈子的順序,從中也可以看出最後為大王是幾號猴子。要求採用陣列作為儲存結構完成。 

輸入描述:猴子個數m及數到第n個。 

程式輸出:出圈順序。 */

**:[cpp]view plain

copy

#include 

#define maxsize 100  

void

king(

intm,

intn)    

p[t]=0;   //猴子出圈  

printf("%d "

,t+1);      

//輸出出圈猴子的編號  

}    

printf("\n"

);    

}    

intmain()    

執行結果:

知識點總結:

陣列的基本概念和儲存結構。

心得:要理解陣列與一般線性表之間的差異

第九周 專案1 猴子選大王 陣列版

問題 有m只猴子圍成一圈,按序每只從1到m中的編號,打算從中選出乙個大王 經過協商,決定出選大王的規則 從第乙個開始迴圈報數,數到n的猴子出圈,最後剩下來的就是大王。要求 從鍵盤輸入m n,程式設計計算哪乙個編號的猴子成為大王 比如有5只猴子,從1到3報數,則選大王的步驟如下 第一次報數 1 2 3...

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

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

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

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