学习记录与分享

PTA程序设计类教学平台—Python作业二(循环结构程序设计)

题目

7-5 模拟报数游戏（约瑟夫环问题）

有n个人围成一圈，从1开始按顺序编号，从第一个人开始从1到k报数，报到k的人退出圈子；然后圈子缩小，从下一个人继续游戏，问最后留下的是第几号（只留1 人）。要求定义函数实现。
输入格式:
初始n和k自由指定。
输出格式:
最后留下人的原序号，以列表形式展示。
输入样例:

45
4

输出样例:

[27]

答案：

n = int(input())
k = int(input())
c = []def hhh(n, k):#定义一个哈哈哈函数for i in range(1, n + 1):c.append(i)num = 1while len(c) != 1:c.append(c.pop(0))  # 把已报数的人取出放到队尾，以此实现围成圈循环往复num += 1if num == k:del c[0]  # 把报到规定数字的人踢出圈子num = 1  # 重新从1开始报数return cprint(hhh(n, k))

END~

7-5 模拟报数游戏（约瑟夫环问题）：有n个人围成一圈从1开始按顺序编号从第一个人开始从1到k报数，报到k的人退出圈子；然后圈子缩小，下一个人继续，问最后留下的是第几号（只留1 人）。要求定义函数相关推荐

约瑟夫环问题:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。...
首先,我最大的学习来源不是百度而是我群友~~在这里表白一波我热爱学习的群友们! 然后今天群里突然有人提出了题目的这个问题: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人 ...
约瑟夫环问题，n个人围成一圈，依次按1、2.....m来报数，报数值为m的人出圈，求最后出圈的人和出圈的序列
约瑟夫环问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题.在计算机编程的算法中,类似问题又称为约瑟夫环.又称"丢手绢问题".),也就是如下图这个样子: 简单来讲就 ...
C++[算法]用数组模拟约瑟夫问题，即 N个人围成一圈，顺时针每数到给定K值的人出列，直到剩下最后一个人，求出圈人的序号顺序
约瑟夫是公元1世纪一位著名的历史学家. 约瑟夫问题可简述为: 有n人围坐成一圈(假设他们的编号沿顺时针方向依次为1到n).编程序,使用数组来存放各数据(人员编号),而后从1号人员开始数起(沿顺时针方向 ...
13个人围成一圈，从第1个人开始顺序报号1、2、3，凡报到3的人退出圈子。找出最后留在圈子里的人原来的序号。
[绕圈报数] 1130 更新 ======== 一般化情况 13个人围成一圈,从第1个人开始顺序报号1.2.3,凡报到3的人退出圈子.找出最后留在圈子里的人原来的序号. 输出提示 "出圈成员 ...
约瑟夫环问题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
题目: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位. 解题思路: 利用数组的"0"和&qu ...
python模拟报数游戏有n个人围成一圈，从0到n-1按顺序编号，从第一个人开始从1到k报数，报到k的人推出圈子，然后圈子缩小，从下个人继续游戏，问最后留下来的是几号？
python模拟报数游戏有n个人围成一圈,从0到n-1按顺序编号,从第一个人开始从1到k报数,报到k的人推出圈子,然后圈子缩小,从下个人继续游戏,问最后留下来的是几号? from itertools ...
算法训练 - 筛选号码（有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。）
问题描述有n个人围成一圈,顺序排号(编号为1到n).从第1个人开始报数(从1到3报数),凡报到3的人退出圈子.从下一个人开始继续报数,直到剩下最后一个人,游戏结束. 问最后留下的是原来第几号的那位. ...
报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，如此反复到所有人出列。
报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号.从第一个人开始报数,报到m(<n)的人退出圈子:下一个人从1开始报数,报到m的人退出圈子.如此下去,如此反复到所有人出列.设n个人的编号 ...
有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的人的编号。
[问题描述]有n个人围成一圈,按顺序从1到n编号.从第一个人开始报数,报数3的人退出圈子,下一个人从1开始重新报数,报数3的人退出圈子.如此循环,直到留下最后一个人.问留下来的人的编号. [输入形式] ...

7-5 模拟报数游戏（约瑟夫环问题）：有n个人围成一圈从1开始按顺序编号从第一个人开始从1到k报数，报到k的人退出圈子；然后圈子缩小，下一个人继续，问最后留下的是第几号（只留1 人）。要求定义函数

学习记录与分享

题目

7-5 模拟报数游戏（约瑟夫环问题）

答案：

END~

7-5 模拟报数游戏（约瑟夫环问题）：有n个人围成一圈从1开始按顺序编号从第一个人开始从1到k报数，报到k的人退出圈子；然后圈子缩小，下一个人继续，问最后留下的是第几号（只留1 人）。要求定义函数相关推荐

最新文章

热门文章