python--模拟报数游戏（使用itertools模块和列表两种方法解决）

题目：

1）n个人围坐一圈从1开始顺序报号，报到k的人退出圈子，从下一个人开始重新报数，问留下来的是原来的几号。
2）编写程序模拟游戏过程，初始人数n和报数k随机生成。

运用的知识点：

1. 推导式：列表推导式和生成器推导式
2. itertools模块及其中的cycle（）函数和islice（）函数
3. 内置函数next（）访问迭代器对象
4. 列表的切片操作
5. 循环结构

方法一：
使用itertools来写

import itertools,random

def Baoshu(n,k):
    it=(i+1 for i in range(n))//利用生成推导式生成一个迭代序列，里面元素为1～n
    it=itertools.cycle(it)//使用itertool模块中的cycle（）函数生成一个循环序列1，···，n，1，···，n，1，···，n，···
    
    //内置函数next（）访问迭代对象，因为最后会剩下一个，所以在上面这个it序列中要访问k*n-1个
    for i in range(n-1)://每循环一次就要移除一个号码
        for j in range(k)://过滤掉前k个元素
            next(it)
        //islice（）函数对迭代对象切片，取前n-i-1个号码，移除第k个号码
        it=itertools.cycle(itertools.islice(it,n-i-1))
    return next(it)//最终得到的迭代对象中是同一个重复元素
    
n=random.randint(1,100)
k=random.randint(1,100)
l=Baoshu(n,k)
print("n="+str(n)+",k="+str(k)+"\n最后留下来的是原来的"+str(l)+"号")

方法二：
用列表，找到每次第k个元素所在索引并移除列表

import random
def Baoshu(n,k):
    List=list(range(1,n+1))
    index=k-1
    while len(List)>1:
        index=(index+len(List))%len(List)
        List.pop(index)
        index=index+k-1
    return List[0]

n=random.randint(1,100)
k=random.randint(1,100)
l=Baoshu(n,k)
print("n="+str(n)+",k="+str(k)+"\n最后留下来的是原来的"+str(l)+"号")

方法三：
使用列表切片，每次将第k个元素的后段的元素与第k个元素前段拼接在一起，从而得到一个移除第k个元素的列表

import random

def Baoshu(n,k):
    List=[i+1 for i in range(n)]
    while len(List)>1:
        index=(k+len(List)-1)%len(List)
        List=List[index+1::]+List[:index:]
    return List[0]
    
n=random.randint(1,100)
k=random.randint(1,100)
l=Baoshu(n,k)
print("n="+str(n)+",k="+str(k)+"\n最后留下来的是原来的"+str(l)+"号")