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



問題：

有m只猴子圍成一圈，按序每只從1到m中的編號，打算從中選出乙個大王；經過協商，決定出選大王的規則：從第乙個開始迴圈報數，數到n的猴子出圈，最後剩下來的就是大王。要求：從鍵盤輸入m、n，程式設計計算哪乙個編號的猴子成為大王

比如有5只猴子，從1到3報數，則選大王的步驟如下：

第一次報數：1->2->3     //3淘汰出圈
第二次報數：4->5->1    //1淘汰出圈
第三次報數：2->4->5   //5淘汰出圈
第四次報數： 2->4->2  //2淘汰出圈
4號稱王。

利用陣列計算

#include "stdafx.h"

#include using namespace std;
int findmonkeyking(int m,int n)
int start=0;//第一次報數從第一只猴子開始
int count=n;//記錄報數的次數
int len=m;//記錄陣列的大小
while(m>1)
p[t]=0;   //猴子出圈
printf("%d ",t+1);      //輸出出圈猴子的編號
}printf("\n");
}

int main()

第九周 專案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...

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

2015,煙台大學計算機與控制工程學院 檔名稱 第9週第9周專案1 猴子選大王 陣列版 作 者 楊惠娟 完成日期 2015年10月30日 版 本 號 v1.0 問題描述 一群猴子，編號是1，2，3 m，這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依...