7-5 模拟报数游戏(约瑟夫环问题):有n个人围成一圈从1开始按顺序编号从第一个人开始从1到k报数,
发表时间:2020-10-18
发布人:葵宇科技
浏览次数:347
学习记录与分享
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 = 1
while len(c) != 1:
c.append(c.pop(0)) # 把已报数的人取出放到队尾,以此实现围成圈循环往复
num += 1
if num == k:
del c[0] # 把报到规定数字的人踢出圈子
num = 1 # 重新从1开始报数
return c
print(hhh(n, k))