猴子选大王

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

思路：

逐个删除退圈的猴子结点
删除结点的同时，指针/下标ptr前移一位，所以ptr为3=3-0、5=6-1、7=9-2、9=12-3
最后除余操作防止ptr溢出。

# By jurio.
N = int(input())idx = [i for i in range(1, N+1)]
ptr = 1
while len(idx) > 1:ptr += 2ptr = (ptr - 1) % len(idx) + 1idx.remove(idx[ptr - 1])print(idx[0])

【Python】猴子选大王相关推荐

python猴子选大王_“猴子选大王” 算法 python实现
今天来实现一个约瑟夫环算法,下面是一道新浪的面试题: m只猴子围坐成一个圈,按顺时针方向从1到m编号.然后从1号猴子开始沿顺时针方向从1开始报数,报到n的猴子出局,再从刚出局猴子的下一个位置重新开始报 ...
python猴子选大王讲解_python 【猴子选大王】算法示例
对python这个高级语言感兴趣的小伙伴,下面一起跟随编程之家 jb51.cc的小编两巴掌来看看吧! 今天来实现一个约瑟夫环算法,下面是一道新浪的面试题: m只猴子围坐成一个圈,按顺时针方向从1到m编 ...
python猴子选大王讲解_“猴子选大王”算法python实现
今天来实现一个约瑟夫环算法,下面是一道新浪的面试题: m只猴子围坐成一个圈,按顺时针方向从1到m编号.然后从1号猴子开始沿顺时针方向从1开始报数,报到n的猴子出局,再从刚出局猴子的下一个位置重新开始报 ...
Python 猴子选大王（约瑟夫环）算法
def KingElect(totalNum, startNum, intervalNum):'''猴子选大王totalNum:猴子总数tartNum:开始序号intervalNum:间隔数'''mo ...
python猴子选大王_sicily 猴子选大王
题目描述猴子选大王,有N只猴子,从1-N进行编号.它们按照编号的顺时针方向,排成一个圆圈,然后从第一只猴子开始报数.第一只猴子报1,以后每只猴子报的数字都是它前面猴子所报数字加1.如果一只猴子报的数 ...
python猴子选大王讲解_关于猴子选大王的面试题
一群猴子排成一圈,按1,2,...,n依次编号.然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去...,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子 ...
python猴子选大王_python-猴子选大王问题
一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子, 接着又从紧邻的下一只猴子开始同样的报数.如此 ...
python练习：猴子选大王
python题目:猴子选大王题目内容: 一群猴子围成一圈,按1,2,3,-,m依次编号. 然后从第1只开始数,数到第n只,把它剔除圈,再重新开始数, 如此不停的进行下去,最后剩下的那只就是大王. 要 ...
猴子选大王（python）
猴子选大王一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的 ...
python解决猴子选大王问题：15个猴子围成一圈选大王，依次1-7循环报数，报到7的猴子被淘汰，直到最后一只猴子成为大王。问: 哪只猴子会成为大王 ?
话不多说,超级简单,直接上代码: ## 给猴子编号 AllMonkey = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]## 循环出栈 num ...

【Python】猴子选大王

目录

猴子选大王

【Python】猴子选大王相关推荐

最新文章

热门文章