C++数组：猴子选大王

【题目描述】

有M（1 000以内）个猴子围成一圈，每个猴子有一个编号，编号从1到M，打算从中选出一个大王。经过协商。决定选大王的规则如下：从第1个猴子开始，每隔N（任意正整数）个，数到的猴子出圈，最后剩下来的就是大王。要求从键盘输入M、N（均为正整数），试编程计算编号为多少的猴子将成为大王。

要求：

1、变量m表示猴子的个数；变量n表示出圈基数。

2、数数规则：每次从1数到n，当前为n的猴子出圈，若有3个猴子，n为2，猴子编号：1,2,3，出圈猴子的序号：2，1，猴子大王的序号为3。

【输入格式】

一行两个数 m 和 n

【输出格式】

一行输出猴子大王的编号

【输入输出样例】

屏幕输出 input m:

用户输入 3

屏幕输出 input n:

用户输入 2

屏幕输出 king:

屏幕输出 3

#include<iostream>
using namespace std;
int main()
{//从第1个猴子开始，每隔N（任意正整数）个，数到的猴子出圈，最后剩下来的就是大王 bool a[101] = { 0 };//猴子状态，0-在，1-出圈int n, m, f = 0, t = 0, s = 0;cout << "input m: ";//猴子个数 cin >> m;cout << "input n: ";//出圈基数 cin >> n;do{++t;//逐个枚举圈中的所有位置if (t > m)t = 1;//数组模拟环状，最后一个与第一个相连if (!a[t])s++;//第t个位置上有人则报数if (s == n)//当前报的数是n{s = 0;//计数器清零//cout << t << ' ';//输出出圈猴子编号a[t] = 1;//此处猴子已出圈，设置为1f++;//出圈猴子数+1}} while (f != m);//直到所有猴子都被出圈为止cout << "king: ";cout<<t<< endl;}

C++数组：猴子选大王相关推荐

主元排序法c语言程序,C语言算法竞赛入门（二）---数组元素移动、排序问题、猴子选大王问题...
数组元素移动 [问题描述]调整输入数组A[0..n],将其分为两部分,左边所有元素为奇数,右边所有元素为偶数 [输入形式]a0,b1,b2,a1,a2,b3,a3,a4 [输出形式]a0,a1,a2, ...
用js:字符串数组中每一项的长度。将字符串数组用 | 符号分割。有序数组插入排序插入数组。猴子选大王
1.字符串数组中每一项的长度代码: <script> var arr = ['hello', 'world!', 'nice', 'to', 'meet', 'you'];var new ...
c语言-猴子选大王-约瑟夫问题（队列，链表，数组）
猴子选大王前言:初读此题,根据题意,顺势想到了用刚学的数据结构中的循环队列及循环链表,便想借此来熟练一下新学知识. 题目描述: 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位 ...
猴子选大王——CSharp数组
博客上看了一个问题--猴子选大王看得有些晕晕乎乎的,我就尝试自己写个方法备忘,谢谢原题引述: 一群猴子,编号是1,2,3 -n,这群猴子(n个)按照1至n的顺序围坐一圈.从第1只开始数,每数到第m ...
数据结构实践——猴子选大王（数组版）
本文针对数据结构基础系列网络课程(5): 数组与广义表的实践项目. [项目 - 猴子选大王(数组版)] 一群猴子,编号是1,2,3 -m,这群猴子(m个)按照1-m的顺序围坐一圈.从第1只开始数,每数 ...
JAVA猴子选大王问题
题目要求猴子选大王.输入猴子的个数n,所有的猴子从1-n编号排成一圈,从1号猴子开始数数,数到3的倍数猴子被淘汰,最后剩下的是大王.输出是大王的猴子的编号(提示:使用数组,每个数组元素相当于一个猴子 ...
约瑟夫环猴子选大王
<? /*** 猴子选大王:一群猴子排成一圈,按1,2,-,n依次编号.* 然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去-,* 如此不停的进行下去,直 ...
php 猴子选大王,php猴子选大王
法一: function monkeyKing($n,$m) { $arr=range(1,$n); $i=0; while (count($arr)>1) { for($i=1;$i<= ...
php猴子找大王算法,教程方法;php实现猴子选大王问题算法实例电脑技巧-琪琪词资源网...
琪琪词资源网-教程方法;php实现猴子选大王问题算法实例电脑技巧,以下是给大家带来的教程方法;php实现猴子选大王问题算法实例,大家可以了解一下哦! 下面为你介绍php实现猴子选大王问题算法实例. 本 ...
猴子选大王--约瑟夫问题浅析
猴子选大王--约瑟夫问题浅析猴子选大王问题是一个十分经典的算法问题,这个问题是这样的:一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N ...

C++数组：猴子选大王

C++数组：猴子选大王相关推荐

最新文章

热门文章