c/c++编程题 之 猴子选大王（数组、链表两种方法）

最新推荐文章于 2024-07-04 11:15:54 发布
最新推荐文章于 2024-07-04 11:15:54 发布
阅读量1.2w 收藏 54
点赞数 19
分类专栏： 数学 思维题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eseszb/article/details/51980087
版权
题目描述

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1-N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？


输入

输入在一行中给一个正整数N（<=1000）。


输出

在一行中输出当选猴王的编号。


样例输入 

11

样例输出

7

最低0.47元/天 解锁文章
潮起汐落
关注
专栏目录
C++ 编写的猴子选大王的程序
06-04
这是实现对猴子进行选大王，是一个很好玩的猴子选王游戏，
第四周项目四__链表解决约瑟夫问题
wangye6666的博客
10-01 181
/* 烟台大学计算机学院 文件名称:main.cpp ti.cpp head.cpp 作者:王硕 完成日期:2017年9月27日 问题描述:第四周项目四 一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。 从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 输入m和n，输出为大王的猴子是几号。（约瑟夫问
猴子选大王
最新发布
Goshalk_Fall的博客
07-04 234
猴子选大王问题
猴子选大王C/C++（两种方法）
深巷
10-13 2万+
本关任务：编写一个函数 king，实现猴子选大王的功能。 新猴王的选择方法是：让 N 只候选猴子围成一圈（最多100只猴子），从某位置起顺序编号为 1 ~ N 号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。 在右侧编辑器中的Begin-End之间补充代码，输出 N（数据由平台提供，已获取，直接使用即可） 只猴子中谁是猴子大王的。具体要求如下： 让 N 只候选猴子围成一圈（最多100只猴子），从某位置起顺序编
C++猴子选大王
Ciii_tt的博客
11-13 1185
C++猴子选大王
猴子选大王 c++
m0_53176241的博客
12-23 4256
【题目描述】 有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。 【输入格式】 一
C/C++——猴子选大王（PTA）
qq_64912249的博客
12-13 5023
超详注释！ 包你一秒钟都看不懂！
c++实现猴子选大王
06-12
本文主要介绍了使用C++语言实现的猴子选大王问题的解决方案，该方案使用了顺序表和链表两种数据结构，并对其进行了比较。下面是相关的知识点： 一、数据结构 1. 顺序表：一种线性表，元素在内存中连续存储，通过...
猴子选大王问题(约瑟夫问题).docx
11-06
总的来说，猴子选大王问题的C++解决方案展示了如何利用数组和链表数据结构处理循环和动态数据变化的问题。这两个方法都具有各自的优点：数组实现简洁且内存效率高，但不便于模拟动态删除；而链表虽然更灵活，但可能...
MKing.rar_猴子选大王
09-20
《猴子选大王：循环链表的编程实现》 在编程世界中，模拟现实生活中的各种情况是一种常见的练习，这有助于提升我们的编程技巧和理解能力。"猴子选大王"是一个经典的算法问题，通常用于教学和面试，它源于中国古代的...
猴子选大王设计并编写程序
07-24
猴子选大王是一个典型的编程问题，一般可用链表（可以用很大的数）或者while循环（使用此办法不能用太大的数）解决。为：n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，...
猴子选大王（c++）
08-24
c++编程 #include #include //#define MAX 200 using namespace std; //构造一个方法来查出猴子大王 int KING(int x,int y) { //int q[MAX],i=0,z=0;//z用来计算循环中每个猴子所对应的号码 int *q ,i=0,z=0; q=new int[x];//动态分配空间 for(i=0;i<x;++i) q[i]=i+1; if(y==1) { cout<<"没意义呀！请输入大于等于2的数！"<<endl; } ……………………
猴子选大王（3种超简单的方法）
热门推荐
u011954296的博客
05-09 6万+
17个猴子围成一圈，从某个开始报数1-2-3-1-2-3-……报“3”的猴子就被淘汰，游戏一直进行到圈内只剩一只猴子它就是猴大王了。方法一： 小技巧：用数组来记录猴子是否在圈内的状态：在圈内记为“1”，不在圈内记为“0”。并以累加数组元素值来模拟报数过程，这样就减少了判断猴子是否在圈内的操作。 C++代码如下：#include <iostream> #include <vector> using
C++: 猴子选大王
Joselynzhao
03-28 3099
猴子选大王 文章目录猴子选大王问题描述测试用例解题思路运行效果 问题描述 要求编写一个函数king，实现猴子选大王的功能。新猴王的选择方法是：让N只候选猴子围成一圈（最多100只猴子），从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。 测试用例 测试输入：5 预期输出：4号...
信息学奥赛C++语言：猴子选大王
zsbailong的博客
08-21 3295
【题目描述】 在猴子王国里，一年一度的选大王时间到了，今年的大王由谁来担任呢？大家都争着想当，可是大王只能由一个担任，争了半天都没有定论，最后由一只较有权威的老猴子想了一个较公平公正的办法。它的办法就是: 大家顺时针排好一圈，顺序从1到n进行编号，从第1号开始报数1，2，……，数到m号时该号的猴子退出到圈外，如此报数直到圈内只剩下一只猴子时，这只猴子就任大王。大家都认为这样非常公平公正，这个办法得...
c++实训 选猴子当大王
tgmhh的博客
11-24 1680
选猴子当王
C语言每日一题-PTA基础编程题-7-28 猴子选大王
weixin_44139966的博客
09-18 3468
7-28 猴子选大王 (20分) 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？ 输入格式： 输入在一行中给一个正整数N（≤1000）。 输出格式： 在一行中输出当选猴王的编号。 输入样例： 11 输出样例： 7 这是一个约瑟夫环问题，由于我现在还没有掌握链表的知识，只能先用数组解决。我一
c++猴子选大王
DSQQCZ的博客
05-27 1749
c++实现猴子选大王 问题描述: 一共有n只猴子，从第q个开始从1到k报数,报到k的猴子出圈,然后再从下一只开始继续报1到k，最后剩下来的那一只就是大王。 输入猴子个数n，输入从第几个开始q，输入k。 输出选出的猴王的位置。 假设q = 2，及从第2个位置开始，假设k = 3，及从1报数到3。 因为报数包括了开始的本身，我用a = 0，到a = k-1结束。 下方为代码部分，代码中有注释: #include <iostream> using namespace std; int jian(in
C++题目分享之猴子选大王
qq_53029299的博客
02-11 1800
【问题描述】 有n只猴子围成一圈，从1~n编号，大家决定从中选出一个大王。决定选大王的规则为：从编号为1的猴子开始报数，报到k的猴子出圈，然后再从下一只开始继续报1到k，最后剩下来的那一只就是大王。 【输入】 一行，包含两个正整数n和k（2≤n≤1000,2≤k≤109）。 【输出】 一行，一个正整数，表示猴王的编号。 For example: Input   Result 3 2     3 这题难度还是有点大的，可以看注释好好理解一下 #include <iost
C++实现猴子选大王：循环队列与循环链表的应用
"这篇资源是关于使用C++编程解决‘猴子选大王’问题的课程设计说明书，主要探讨了顺序表和链表两种数据结构，并使用循环队列和循环链表来实现算法。该程序在VC++环境下进行调试并成功运行，具有中文界面和提示信息。...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值