Python版本的报数游戏

2016-07-26 董付国 Python小屋 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))