BJFU_数据结构习题_239猴子选大王

最新推荐文章于 2023-03-16 10:18:38 发布
VIP文章 最新推荐文章于 2023-03-16 10:18:38 发布
阅读量1.5k 收藏 4
点赞数 3
分类专栏： BJFU_数据结构 文章标签： 北林数据结构习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43722827/article/details/102526091
版权

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

239猴子选大王

描述
一堆猴子都有编号，编号是1，2，3 …m，这群猴子（m个）按照1~m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。利用单向循环链表模拟此过程，依次输出出圈的猴子编号。
输入
多组数据，每组数据占一行，包括两个数据m和n。m代表猴子个数，n代表步数，m=0且n=0时输入结束。
输出
依次输出出圈的猴子编号，编号之间用空格隔开。
输入样例 1
10 4
8 3
0 0
输出样例 1
4 8 2 7 3 10 9 1 6 5
3 6 1 5 2 8 4 7

#include<iostream>
using namespace std;
typedef struct LNode
{
   
    int data;
    struct LNode *next;
}LNode,*LinkList; 
void InitList(LinkList &L,int m)//创建链表࿰
最低0.47元/天 解锁文章
北林表姐夫（不再使用此账号）
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
BJFU_OJ系统数据结构习题目录
雪地行进
11-27 2万+
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 持续补充中 黑色标题意味代码未完成 204基于顺序存储结构的图书信息表的创建和输出 205基于顺序存储结构的图书信息表的排序 206基于顺序存储结构的图书信息表的修改 207基于顺序存储结构的图书信息表的逆序存储 208基于顺序存储结构的图书信息表的最贵图书的查找 209基于顺序存储结构的图书信息表的最爱图书的查找 210...
数据结构-猴子选大王
04-20
绝对原代码，能很好的运行，数据结构的大型作业中常用的经典。是本人大型作业之一。
[详细完整版]数据结构习题.pdf
07-11
练习题 1. 栈和队列的共同点是__C__ A. 都是先进先出 B .都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 2. 元素 A,B,C,D 依次进顺序栈后,栈顶元素是_D__,栈底元素是__A_ 3. 经过以下栈运算后,x 的值是_a__. InitStack(s);Push(s,a);Push(s,b);Pop(s,x);GeTop(s,X) 4. 经过以下栈运算后,StackEmpty(s)的值是__1_. InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,y) 5.判断一个顺序栈 ST(元素个数最多为 StackSize)为空的条件是__A_ A. ST.top==-1 B. ST.top!==-1 C. ST.top!==StackSize D. ST.top==StackSize 6. 表达式 a*(b+c)-d 的后缀表达式是_abc+*b--___ 7.经过以下队列运算后,队头的值是_b__. InitQueue(qu);enQueue(qu,a); enQueue(qu,b);enQueue(qu,c)
蓝桥杯ACM中等题-猴子选大王 2020-12-22
m0_51288024的博客
12-22 241
蓝桥杯ACM中等题-猴子选大王 1、问题描述 　　现在n只猴子依次围成一圈，从一开始依次报数至n，报到n的猴子出局，并从下一个猴子开始报1，直到最后一位猴子留下成为大王。 2.算法分析 　　首先我们需要足够大的空间来存储这些猴子的编号，于是我们便将原来的猴子从１依次编号并存储在数组里。后利用循环让其依次报数，使用条件判断来将报到ｎ的猴子去除，（将其赋值为１）。直到最后一个猴子。 3.输入 　　n=22,m=5 4.输出 　　猴王是9号 5.代码 #include <stdio.h> char c
猴子选大王问题（循环单链表方式）
fanjuntao123的博客
12-09 1935
猴子选大王问题（循环单链表方式）问题代码结果 问题 【Q】 一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1~m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。 代码 #include <stdio.h> #include <stdlib.h> #include <string.h> /* 定义链表节点类型 */ typedef struct n
猴子选大王(c语言）
m0_51456787的博客
07-21 9105
猴子选大王描述格式样例题解及详细注释 描述 有n只猴子（编号从1到n），按顺时针方向围成一圈选大王。 规则是从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样重复下去，直到圈内只剩下一只猴子时，这只猴子就是大王。 格式 输入格式 输入只有一行，两个数据，分别是n和m 输出格式 输出一个数据，大王的编号 样例 输入样例 10 5 输出样例 3 题解及详细注释 本文用循环链表来做。当然也可以用模拟链表来做，各有所爱。 #include <stdio.h> #i
7-5 猴子选大王
qq_74221023的博客
03-16 2642
先将猴子编号放在数组a[i]中，设置一个计数器flag，循环中flag不断+1，如果flag%3==0时代表此猴子退出，则将数组a[ ]的值改为0，并记录0的个数（sum），做一个while循环，当数组为0的个数等于总数减一时则找到最后一只猴子，跳出循环。while循环里做一个for循环遍历这n只猴子，如果a[i]==0则continue跳过，如果flag%3==0则记录为0。一群猴子要选新猴王。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。
【数据结构】猴子选王
qq_45314905的博客
12-23 863
问题描述 一只猴子J和n-1个同伴被困在了水帘洞。他们需要选一个大王，所以他们决定围成一个圈然后1~2报数，报到2的人出圈，最后留在圈里的人成为大王。J想当大王，他想计算出自己的位置成为最后一个在圈里的人。 输入形式 输入包含1个测试用例。每个用例一行，一个整数n，表示站成一圈的猴子数。这个数字的表示使用如下形式 xyezxyezxyez 表示最高位是xxx，次高位是yyy，后面有zzz个0，十进制数字。如12e5=120000012e5=120000012e5=1200000 0≤x,y≤9,0≤z≤6,
数据结构例题（C语言）——猴子选大王
qq_57399201的博客
10-08 4213
n只猴子要选大王，选举办法如下：所有猴子按1、2、3、……、n编号围坐一圈，从第1号开始按照1、2、3、……、m报数，凡报m号的退出圈外，如此循环报数，直到圈内剩下一只猴子时，这只猴子就是大王。n和m由键盘输入，打印出最后剩下的猴子号码。 要求：必须用单向循环链表实现。 #include<stdlib.h> #include<stdio.h> #define OK 1 #define ERROR -1 typedef int ElemType; typedef int St.
数据结构实践——猴子选大王
迂者-贺利坚的专栏
09-12 7537
本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目 - 猴子选大王】 　　一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。 提示： （1）链表解法：可以用一个循环单链表来表示这一群猴子。表示结点的结构体
北京林业大学OJ系统数据结构编程题目答案
serendipity_trh的博客
09-21 3799
北京林业大学信息学院OJ系统：BJFUOJ 转载文章：北京林业大学OJ系统数据结构编程题目答案 https://blog.csdn.net/chongyang_/article/details/109544719
所有猴子从1到m进行编号并围坐一圈,从第一号开始按顺序1,2,...n继续报数,凡是报n号的猴子都退出到圈外,照此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王.输出大王的编号
06-28
山上有m只猴子要选大王,选举办法如下：所有猴子从1到m进行编号并围坐一圈,从第一号开始按顺序1,2,...n继续报数,凡是报n号的猴子都退出到圈外,照此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王.输出大王的编号
数据结构之猴子选大王绝对经典
11-22
本课题利用数据结构知识设计一个猴子选大王系统，该系统主要由总体设计，详细设计程序清单，程序调试与体会，运行结果五部分组成。通过本课题练习，对综合知识应用能力、设计能力将有较大提高，对今后从事软件的研制、生产、经营维修等打下基础，设计的产品也有实际应用价值
猴子选大王 数据结构课设
12-20
10、 猴子选大王（*） 任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1--m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求： 输入数据：输入m,n。 m,n 为整数，n<m 输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能
BJFU_GADMS
03-16
BJFU_GADMS 研究生学位管理系统
bjfu_supervision_font:北京林业大学督导系统
03-11
北林林业大学督导系统前端
会员管理系统设计——BJFU_IMIS PHP结课作业.zip
01-18
软件开发设计：PHP、应用...云计算与大数据：数据集、包括云计算平台、大数据分析、人工智能、机器学习等，云计算是一种基于互联网的计算方式，通过这种方式，共享的软硬件资源和信息可以按需提供给计算机和其他设备。
BJFU算法设计与分析备考模板.docx
03-07
本人不是ACM佬但是在期末的时候打出了凡人AK的成绩，真的很强，谁用谁赞。
2024-2030全球及中国PCB接触式探头行业研究及十五五规划分析报告.docx
最新发布
04-18
2024-2030全球及中国PCB接触式探头行业研究及十五五规划分析报告
BJFU_数据结构习题_234
03-27
题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。...所有左子树和右子树自身必须也是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值