题目：
1）n个人围坐一圈从1开始顺序报号，报到k的人退出圈子，从下一个人开始重新报数，问留下来的是原来的几号。
2）编写程序模拟游戏过程，初始人数n和报数k随机生成。
运用的知识点：
推导式：列表推导式和生成器推导式itertools模块及其中的cycle（）函数和islice（）函数内置函数next（）访问迭代器对象列表的切片操作循环结构
方法一：
使用itertools来写
import itertools,randomdef 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 randomdef 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 randomdef 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)+"号")