Python版本的报数游戏

问题描述：有n个人围成一圈，顺序排号。从第一个人开始从1到k（假设k=3）报数，报到k的人退出圈子，然后圈子缩小，从下一个人继续游戏，问最后留下的是原来的第几号。

代码实现：

from itertools import cycle

def demo(lst, k):

    #切片，以免影响原来的数据

    t_lst = lst[:]

    #游戏一直进行到只剩下最后一个人

    while len(t_lst)>1:

        #创建cycle对象

        c = cycle(t_lst)

        #从1到k报数

        for i in range(k):

            t = next(c)

        #一个人出局，圈子缩小

        index = t_lst.index(t)

        t_lst = t_lst[index+1:] + t_lst[:index]

        #测试用，查看每次一个人出局之后剩余人的编号

        print(t_lst)

    #游戏结束

    return t_lst[0]

lst = list(range(1,11))

print(demo(lst, 3))