猴子选大王--------Python实现
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
输入格式:
输入在一行中给一个正整数N(≤1000)。
输出格式:
在一行中输出当选猴王的编号。
输入样例:
11
输出样例:
7
n=int(input())
monkey=[]
timer=0
count=0
if(n>0 and n<=1000):for i in range(1,n+1):monkey.append(i)while(len(monkey)>1):timer+=1count+=1if(count>len(monkey)):count=1if(timer==3):timer=0monkey.pop(count-1)count-=1print(monkey[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练习:猴子选大王
python题目:猴子选大王 题目内容: 一群猴子围成一圈,按1,2,3,-,m依次编号. 然后从第1只开始数,数到第n只,把它剔除圈,再重新开始数, 如此不停的进行下去,最后剩下的那只就是大王. 要 ...
- 猴子选大王(python)
猴子选大王 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的 ...
- 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,凡报 ...
最新文章
- Python函数参数匹配模型(上)
- 【数据展示】matplotlib中label框亮度设置
- Open/Close Port in Centos
- DotNet软件开发框架
- c#写图像tif gdal_Gdal系列 (二)读取图像基本操作b + 简单波段合成
- 编程实现 无符号减法溢出判断
- pythonturtle哪个版本好,python3.7安装turtle(单纯为了好玩)
- 计算机应用基础数制试题及答案,计算机应用基础试题及答案1
- 用剪映将无字幕的英文视频翻译成中文字幕(附教程+软件)
- 抑制剂拮抗剂等小分子化合物
- TCP握手和挥手详解
- Document-Level Relation Extraction with Adaptive Thresholding and Localized Context Pooling
- c语言——输入一个字符串,将其逆序输出
- Netty应用:快速了解http各版本的特性 HttpServer的小demo
- 从“时间机器”备份恢复 Mac
- 第三节:带你详解Java的操作符,控制流程以及数组
- 演绎另类黑客马拉松,机智云中国第二届智能硬件36小时开发大赛完美收官
- matlab nctool使用,感知器和BP网络设计及应用技术总结.doc
- 疫情防控大课观后感4
- 安卓模拟器 arm linux,让x86的android模拟器能模拟arm架构系统
热门文章
- Python3运用requests包爬取QQ音乐指定歌手歌曲
- git bash拉取远程分支到本地
- flink cdc MySQL2Doris 案例分享 解决分库多表同步
- 敏捷 还是瀑布 敏捷优缺点
- Promise学习笔记(一)
- PHP中的MySQLi扩展学习(五)MySQLI_STMT对象操作
- 【读书笔记】《金锁记》
- 精彩回顾 | Fortinet Accelerate 2023·中国区巡展杭州站
- Sui基金会联合Tencent Cloud和Numen在香港举办的生态交流会圆满结束
- docker安装nfs文件服务器,使用docker搭建nfs实现容器间共享文件