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

2021-07-06 04:25:57 字數 779 閱讀 7787



問題:

有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個,該猴子就要離開此圈,這樣依...