NO.2 曾经的意中人,现在的忆中人
模拟报数游戏。有n个人围成一圈,顺序编号,从第一个人开始从一到k(假设k=3)报数,报到k的人退出圈子,然后圈子缩小,从下一个人继续游戏,问最后留下来的是原来的几号。
使用cycle()函数创建圆圈对象;运用for循环、range()函数和next()函数,例:
from itertools import cycle
def demo(lst,k):
#切片,以免影响原来的数据
t_lst = lst[:]
#游戏一直进行到只剩下最后一个人
while len(t_lst) > 1:
#创建cycle对象
c = cycle(t_lst)
#从一到k报数
for i in range(k):
t = next(c)
#一个人出局,圈子缩小
index = t_lst.index(t)
t_lst = t_lst[index+1:] + t_lst[:index]
#游戏结束
return t_lst[0]
lst = list(range(1,100))
print(demo(lst,3))
输出:
88