python猴子选大王_sicily 猴子选大王

最新推荐文章于 2024-04-16 20:32:46 发布
最新推荐文章于 2024-04-16 20:32:46 发布
阅读量937 收藏
点赞数
文章标签： python猴子选大王
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_31497453/article/details/114448315
版权

题目描述

猴子选大王，有N只猴子，从1～N进行编号。它们按照编号的顺时针方向，排成一个圆圈，然后从第一只猴子开始报数。第一只猴子报1，以后每只猴子报的数字都是它前面猴子所报数字加1。如果一只猴子报的数字是M，则该猴子出列，下一只猴子重新从1开始报数。剩下的猴子继续排成一个圆圈报数，直到全部的猴子都出列为止。最后一个出列的猴子胜出。

输入格式

The first line is an integer t, indicating the number of test cases. Then there are t lines and each line contains two positive integer N(0

输出格式

For each test case, print out the number of the Monkey King.

样例输入

aaarticlea/jpeg;base64,/9j/4AAQSkZJRgABAQEAYABgAAD/2wBDAAgGBgcGBQgHBwcJCQgKDBQNDAsLDBkSEw8UHRofHh0aHBwgJC4nICIsIxwcKDcpLDAxNDQ0Hyc5PTgyPC4zNDL/2wBDAQkJCQwLDBgNDRgyIRwhMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjL/wAARCAARABIDASIAAhEBAxEB/8QAGAABAAMBAAAAAAAAAAAAAAAAAAMFBwT/xAAlEAACAQQCAQMFAAAAAAAAAAABAgMABAURBiESIjFBMjZxdbP/xAAYAQACAwAAAAAAAAAAAAAAAAAAAwEEBf/EABsRAQEAAgMBAAAAAAAAAAAAAAEAAgMEEyFh/9oADAMBAAIRAxEAPwDQeRW+SyVnctBIk

最低0.47元/天 解锁文章
宝贝入怀
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
猴子选大王 实训(2)
qqlxb的专栏
06-27 2396
2、猴子选大王 一群猴子都有编号，编号是1、2、3、…、m，这群猴子（m个）按照1～m的顺序围坐一圈，从1开始，每数到第n个，该猴子就要离开此圈，这样依次下去直到圈中只剩下最后一只猴子，则该猴子为大王。 【基本功能要求】 （1）输入数据：输入整数m、n，其中n （2）提示按照m个猴子数n个数的方法，输出猴子大王是几号。 提示：使用“循环链表”实现。 #include #i
猴子选大王c语言单链表,n只猴子要选大王，选举方法如下:所有猴子按 1，2 ……… n 编号并按照顺序围成一圈，从第 k 个猴子起，...
weixin_33392336的博客
05-21 2728
满意答案ogmwecdcq推荐于 2017.09.05采纳率：57%等级：12已帮助：8161人亏我还能找到原题。。。嘛，幸好这题也是比较出名的链表经典了。随手整理了一下网上的解答，顺便自己温习了一下。原题(完整叙述)：M只猴子要选大王，选举办法如下：所有猴子按1，2……n编号围成一圈，从第一号开始顺序1,2……m,凡是报m号的退出圈外，如此循环报数直到圈内只剩一只猴子时这只猴子就是大王。...
猴子选大王
qq_41591215的博客
02-27 621
猴子选大王 题目描述： N个猴子围成一个圈 1、从第一只猴子开始报数，第一只猴子报1 2、每个报2的猴子退出，然后从下一只猴子重新开始报数， 3、要求输出退出的顺序和最后剩下的人 解题思路： 解法一：用数组解决，用数组存放1,2,3…N来表示N个猴子，然后不停的遍历数组，对于被选中的编号，我们可以将其标记为0，来表示该猴子已出局，然后按这种方法一直遍历数组，直到数组只有一个非0元素时，就表示已经找出最后一个猴子。 解法二：利用环形链表解决，这也是大多数人看到这个题第一个想出的方法，毕竟操作简单，易实现。它的
【python】第4章-18 猴子选大王[10行]
最新发布
2301_79448572的博客
04-16 330
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
python解决猴子选大王问题：15个猴子围成一圈选大王，依次1-7循环报数，报到7的猴子被淘汰，直到最后一只猴子成为大王。问: 哪只猴子会成为大王 ?
绮梦寒宵的博客
05-27 3120
话不多说，超级简单，直接上代码： ## 给猴子编号 AllMonkey = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15] ## 循环出栈 num = 0 #只要是为了清楚显示当前循环是第n次循环 while True: for i in range(1,7): AllMonkey.append(AllMonkey[0]) #第一次循环第一个元素为1，将第一个添加到列表后面，同理，第二次循环就是将2添加到列表的额最后面
soj.rar_1876_sicily 1022_sicily 1934_sicily soj IP
09-21
标签 "1876 sicily_1022 sicily_1934 sicily_soj_ip" 进一步强调了问题的编号和主题。这里 "IP" 可能指的是 "Interactive Problem" 或 "Input/Output Problem"，这表明这些题目可能需要用户编写程序来处理输入并产生...
sicily_source.zip_sicily
09-20
在“sicily_source.zip_sicily”这个压缩包文件中，我们主要关注的是与西西里相关的编程练习，这些练习涵盖了输入输出操作和标准程序设计，同时也涉及到超高精度浮点数的输出问题以及关联数组这一数据结构。...
Sicily_Queue.rar_sicily
09-23
"Sicily_Queue.rar_sicily"这个压缩包文件显然包含了与在Sicily平台上实现高效队列操作相关的代码或文档。 首先，我们需要理解队列的基本概念。队列就像一个等待服务的队伍，新进来的元素（入队）会排在队伍的末尾...
sicily1294.rar_1294_sicily
09-14
【标题】"sicily1294.rar_1294_sicily" 提供的信息表明，这可能是一个与中山大学ACM竞赛相关的代码压缩包，其中包含了对问题1294 "Sicily"的解决方案。在ACM（国际大学生程序设计竞赛，International Collegiate ...
sicily-1274.rar_sicily
09-24
【标题】"sicily-1274.rar_sicily" 指向的是一个名为 "sicily-1274" 的RAR压缩文件，它包含的可能是一个关于 "sicily" 项目的源代码。RAR是一种流行的压缩格式，用于打包多个文件或文件夹到一个单一的、易于管理的...
POJ 百练 2746: 约瑟夫问题
youyang1991的专栏
08-30 2940
时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，
猴子选大王（约瑟夫问题）
JasonDony的博客
04-12 810
猴子选大王（约瑟夫问题） def king(m,n): 'm ,猴子数量；n,循环size' a=[i for i in range(1,m+1)] if n!=1: #判断条件 a的长度等于1，终止循环 while len(a)!=1: #对于三种情况，分类讨论 if len(a)>n: #删除满足 n的倍数的索引对应的元素 b=[a[i] for
约瑟夫环出圈问题python解法（猴子选大王）
qq_28898397的博客
05-06 2171
一群猴子围成一圈，按1，2，3，…，n依次编号。 然后从第1只开始数，数到第m只，把它剔除圈，再重新开始数， 如此不停的进行下去，最后剩下的那只就是大王。 要求编程模拟次过程，封装一个函数，传入参数m,n，返回最后大王的编号 def monkey_choice_king(m, n): #用列表生成式生成一个列表 lt = [i for i in range(1, n + 1)] w...
约瑟夫环（猴子选大王）7-4 约瑟夫环
ljc190510的博客
09-23 325
N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。
约瑟夫问题---猴王
emmmm的博客
06-19 552
超级简单！不需要用链表 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 #include<iostream> using namespace std; int Josephu...
7-6 约瑟夫问题 (10 分)
weixin_48937140的博客
11-06 1449
任务描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入格式: 每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是： 0 0 输出格式: 对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号 输入样例: 6 2 12 4 8 3
shell脚本 输出执行命令
09-04
在shell脚本中，可以使用echo命令来输出执行的命令。例如，如果要输出一个字符串"Hello, World!"，可以使用以下命令： echo "Hello, World!" 这将在终端中显示出"Hello, World!"。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [Shell基础-脚本执行方式](https://blog.csdn.net/Sicily_winner/article/details/115403976)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [shell将脚本输出结果记录到日志文件的实现](https://download.csdn.net/download/weixin_38640168/14108830)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值