python实验——第六次

模拟报数游戏(约瑟夫环问题)

实验目的

（1）了解约瑟夫环问题。
（2）了解 Python 标准库 itertools 中的常用函数。
（3）熟练运用列表切片操作。
（4）熟练运用循环结构和选择结构。
（5）熟练运用列表方法。
（6）熟练掌握函数定义与使用。
（7）理解迭代器对象和使用内置函数 next()访问迭代器对象中元素的方法。

实验内容

有n个人围成一圈，从1开始按顺序编号,从第一个人开始从1到k(假设k=3)报数，报到k的人退出圈子;然后圈子缩小，从下一个人继续游戏,问最后留下的是原来的第几号。编写程序,模拟上面的游戏,要求初始人数＝和报数临界值k可以自由指定。运行程序并观察游戏进行的过程。使用两种方法实现,并简单分析其优劣。

import itertools;
import random;

a_list = list();
n = int(input("请输入总人数:"));
k = int(input("请输入报数临界值:"));
a_list = [i for i in range(1,n+1)];

    

cs = itertools.cycle(a_list);
i = 0;
j = 0;
for c in cs:
    if a_list[c-1] != -1:
        i += 1;
    if i == k:
        i = 0;
        a_list[c-1] = -1;
        j += 1;
    if j == n-1:
        break;
    

c = max(a_list);
print("最后留下的是原来的",c,"号");