第九周專案一猴子選大王（陣列版）

檔名稱：猴子選大王（陣列版）.cpp

作者：林穎

完成日期：2023年10月24日

版本號：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是出列的數。

{ int mon[maxsize];

int i=0,j=0,t=-1;

while(i執行結果

知識點總結

約瑟夫問題的陣列解法。

學習心得

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

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

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

第九周 專案一 猴子選大王（陣列版）