python解决猴子选大王问题：15个猴子围成一圈选大王，依次1-7循环报数，报到7的猴子被淘汰，直到最后一只猴子成为大王。问: 哪只猴子会成为大王 ?

最新推荐文章于 2023-04-17 18:38:35 发布

绮梦寒宵

最新推荐文章于 2023-04-17 18:38:35 发布

阅读量3.1k

点赞数 4

分类专栏： python

本文链接：https://blog.csdn.net/weixin_44901564/article/details/106375908

版权

话不多说，超级简单，直接上代码：

## 给猴子编号
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

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

绮梦寒宵

关注关注

4
点赞
踩
7

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【Python】猴子选大王

Jurio的博客

04-25

1414

【Python】猴子选大王，利用指针思想

python猴子选大王_“猴子选大王” 算法 python实现

weixin_39744894的博客

12-03

794

今天来实现一个约瑟夫环算法，下面是一道新浪的面试题：m只猴子围坐成一个圈，按顺时针方向从1到m编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到n的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。设计并编写程序，实现如下功能：(1)要求由用户输入开始时的猴子数m、报数的最后一个数n。(2)给出当选猴王的初始编号。这道题是典型的约瑟夫环问题，“猴子选大王...

2 条评论您还未登录，请先登录后发表或查看评论

浙大PTA 第4章-18 猴子选大王 (20 分)

amateur_python的博客

07-24

1058

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例： 11 输出样例： 7 题解： n = int(input()) li = list(range(1,n+1

1002. 猴子选大王（Version 2）

[Q]4EchoNStef

02-21

2232

1002. 猴子选大王（Version 2） Time Limit: 1sec Memory Limit:256MB Description 猴子选大王，有N只猴子，从1～N进行编号。它们按照编号的顺时针方向，排成一个圆

Python实现猴子选大王

weixin_58973212的博客

04-07

933

【代码】Python实现猴子选大王。

基础算法-python猴子选大王

最新发布

11-06

python猴子选大王 #!/usr/bin/python # -*- coding: utf-8 -*- N=int(input()) ls=[i for i in range(1,N+1)] step=2 #步长 ptr=1 while len(ls) > 1: #ptr表示列表中第几个元素,没有第0个元素,只有下标为0的...

python猴子选大王_PTA 6-15 用单向循环链表实现猴子选大王 (20 分)

weixin_29148445的博客

02-10

909

一群猴子要选新猴王。新猴王的选择方法是：让n只候选猴子围成一圈，从某位置起顺序编号为1~n号。每只猴子预先设定一个数(或称定数)，用最后一只猴子的定数d，从第一只猴子开始报数，报到d的猴子即退出圈子；当某只猴子退出时，就用它的定数决定它后面的第几只猴子将在下次退出。如此不断循环，最后剩下的一只猴子就选为猴王。请输出猴子退出圈子的次序以及当选的猴王编号。##函数接口定义：int KingOfMonk...

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

weixin_31497453的博客

02-21

967

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

monkey_ok.rar_ 猴子选大王 _Monkey_猴子选大王

09-21

首先，猴子选大王的算法描述如下：假设有一群猴子，它们围成一圈，从某只猴子开始，按顺时针方向依次报数。每当报到特定数字（在这个例子中是3）的猴子就会被排除出去，然后从下一只猴子继续报数，直到只剩下一只...

python练习：猴子选大王

Zhang_970329的博客

10-18

7399

python题目：猴子选大王 题目内容：一群猴子围成一圈，按1，2，3，…，m依次编号。然后从第1只开始数，数到第n只，把它剔除圈，再重新开始数，如此不停的进行下去，最后剩下的那只就是大王。要求编程模拟次过程，封装一个函数，传入参数m,n，返回最后大王的编号 #####代码： # 定义函数king，传入参数m是猴子总数，n是要剔除的数字 def king(m, n): # 使用range...

猴子选大王（python）

Cosmos53的博客

05-02

3355

猴子选大王 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式: 输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例: 11 输出样例: 7 代码: n=int(input()) lst=list(rang

cdoj525-猴子选大王 （约瑟夫环）

weixin_34192732的博客

06-19

207

http://acm.uestc.edu.cn/#/problem/show/525 猴子选大王 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 有m个猴子围成一圈，按顺时针编号，分别为1到m。现打算从中选出一个大王。经...

猴子选大王

qq_40713201的博客

03-23

306

题目描述有n只猴子围成一个圈，从1~n编号，大家决定从中选出一个大王。经过协商，决定选大王的规则为：从编号为1的猴子开始报数，报到k的猴子出圈，然后再从下一只开始继续报1到k……最后剩下来的那一只就是大王。要求编程从键盘输入n、k，输出成为大王的猴子编号。输入一行两个正整数n和k，2≤n≤1000，2≤k≤109 输出一行一个正整数，代表猴王的编号。样例输入 3 2 样例输出 3 数据规模与约定时间限制：1 s 内存限制：256 M 100% 的数据保证 2≤

猴子选大王 【创新简单解法】(20分)python

weixin_45948920的博客

02-19

902

5-28 猴子选大王

宝剑锋从磨砺出梅花香自苦寒来

10-21

8002

Python编程习题（27）：猴子选大王

qq_68937706的博客

04-17

1539

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

猴子选大王（约瑟夫问题）

JasonDony的博客

04-12

834

猴子选大王（约瑟夫问题） 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

2204

一群猴子围成一圈，按1，2，3，…，n依次编号。然后从第1只开始数，数到第m只，把它剔除圈，再重新开始数，如此不停的进行下去，最后剩下的那只就是大王。要求编程模拟次过程，封装一个函数，传入参数m,n，返回最后大王的编号 def monkey_choice_king(m, n): #用列表生成式生成一个列表 lt = [i for i in range(1, n + 1)] w...

1.2.4十五个猴子围成一圈选大王，依次1-7 循环报数，报到7 的猴子被淘汰，直到最后一只猴子成为大王。问，哪只猴子最后能成为大王？（选择一个适当的集合)

06-07

我们可以用一个集合S来表示当前还在游戏中的猴子编号，初始时S={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}。每次淘汰一只猴子，就从集合S中删除这个编号。对于每次报数，我们可以使用取模运算符%来实现循环计数。具体来...