猴子选大王(python)
猴子选大王
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
输入格式:
输入在一行中给一个正整数N(≤1000)。
输出格式:
在一行中输出当选猴王的编号。
输入样例:
11
输出样例:
7
代码:
n=int(input())
lst=list(range(1,n+1))
i=-1
while len(lst)>1:i+=3i%=len(lst) #这步很重要,要想清楚为啥del lst[i]i-=1
print(lst[0])
猴子选大王(python)相关推荐
- 猴子选大王--------Python实现
一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数.如此不 ...
- 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练习:猴子选大王
python题目:猴子选大王 题目内容: 一群猴子围成一圈,按1,2,3,-,m依次编号. 然后从第1只开始数,数到第n只,把它剔除圈,再重新开始数, 如此不停的进行下去,最后剩下的那只就是大王. 要 ...
- Python 猴子选大王(约瑟夫环)算法
def KingElect(totalNum, startNum, intervalNum):'''猴子选大王totalNum:猴子总数tartNum:开始序号intervalNum:间隔数'''mo ...
- python解决猴子选大王问题:15个猴子围成一圈选大王,依次1-7循环报数,报到7的猴子被淘汰,直到最后一只猴子成为大王。问: 哪只猴子会成为大王 ?
话不多说,超级简单,直接上代码: ## 给猴子编号 AllMonkey = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]## 循环出栈 num ...
- python猴子选大王_sicily 猴子选大王
题目描述 猴子选大王,有N只猴子,从1-N进行编号.它们按照编号的顺时针方向,排成一个圆圈,然后从第一只猴子开始报数.第一只猴子报1,以后每只猴子报的数字都是它前面猴子所报数字加1.如果一只猴子报的数 ...
- 【Python】猴子选大王
目录 猴子选大王 代码思路仅供参考,欢迎大家批评指正! 猴子选大王 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报 ...
最新文章
- 【从零学习OpenCV 4】Image Watch插件的使用
- 【微软公有云系列】(七)SCVMM模板--Windows server 2012 虚拟机模板
- 大数据计算引擎发展的四个阶段
- python新手菜鸟之基础篇
- 堆空间大小怎么配置,各区域怎么划分
- c语言,如何产生随机数
- MySQL中实现分组排序
- 【Linux】一步一步学Linux——printf命令(204)
- 运用异或运算实现两个数不通过中间变量交换值的原理分析
- CentOS7镜像下载地址
- 一张图表,人人都能建立自己的AARRR运营模型
- Ubuntu软件包资源官网下载教程(包含所有下载源)
- h5难做吗_H5如何制作?制作H5是否很难?-
- word如何插入目录
- 家用安防系统与服务器,上饶家庭安防监控系统
- 微信小程序获取用户手机号存数据库,前后端都有《Java后台版 》
- 【Java基础系列教程】第三章 Java变量与运算符
- [转] 在天堂与地狱之间——清华浪子梦断中关村
- Python自然语言处理学习笔记(22):3.6 规格化文本
- echarts叠加3D立体柱状图