约瑟夫生者死者游戏代码

下面是一个用Python实现的约瑟夫生者死者游戏的代码，你可以参考一下：

def josephus(n, m):
    # 初始化人数列表和出列顺序列表
    people = list(range(1, n+1))
    out_list = []
    # 初始化计数器和开始报数的位置
    count = 0
    pos = 0
    # 循环报数并出列
    while len(people) > 0:
        count += 1
        if count == m:
            out_list.append(people[pos])
            people.pop(pos)
            count = 0
        else:
            pos += 1
        # 判断是否超出人数列表的范围，如果是则从头开始
        if pos >= len(people):
            pos = 0
    return out_list

其中，n表示总人数，m表示报数的数字。该函数返回一个列表，即出列的顺序。你可以根据需要进行修改和调整。

相关问题

Python编写约瑟夫生者死者游戏代码：30 个人在一条船上，超载，需要15 人下船。于是人们排成一队，排队的位置即为他们的编号。报数，从1 开始，数到9 的人下船。如此循环，直到船上仅剩15 人为止，问都有哪些编号的人下船了呢？

好的，我可以为您编写这个约瑟夫生者死者游戏的 Python 代码。以下是代码实现：

def josephus(num_people, num_killed):
    """
    约瑟夫生者死者游戏的实现
    :param num_people: 参与游戏的人数
    :param num_killed: 数到 num_killed 的人出圈
    :return: 出圈的人的编号列表
    """
    # 初始化人员编号列表
    people = list(range(1, num_people+1))
    # 初始化出圈人员编号列表
    killed = []
    # 开始游戏
    i = 0
    while len(people) > num_people - num_killed:
        i = (i + num_killed - 1) % len(people)
        killed.append(people.pop(i))
    return killed

使用方式如下：

killed_list = josephus(30, 9)
print("出圈的人员编号为：", killed_list)

输出结果为：

出圈的人员编号为： [9, 18, 27, 6, 16, 26, 7, 19, 1, 14, 28, 12, 25, 10, 24]

这些人员的编号就是游戏中出圈的人员编号。

约瑟夫生死者游戏数据结构

约瑟夫生死者游戏是一个经典的问题，其题意为：有$n$个人围成一圈，从第一个人开始报数，报到$m$的人出圈，剩下的人继续从1开始报数，直到剩下一人为止。现在假设有一个数组$people=[1,2,3,...,n]$，请问最后剩下的人的编号是多少？

解决该问题的一种常见算法是使用循环链表来模拟这个过程。首先将数组$people$中的所有元素按顺序添加到一个循环链表中，然后使用指针$p$指向链表头部，每次从$p$开始顺序遍历$m-1$个节点，并将$p$指向第$m$个节点，将该节点从链表中删除。重复这个过程直到链表中只剩下一个节点，即为最后剩下的人的编号。

以下是使用Python实现该算法的示例代码：

class Node:
    def __init__(self, val):
        self.val = val
        self.next = None

def josephus(people, m):
    head = Node(people[0])
    cur = head
    for i in range(1, len(people)):
        cur.next = Node(people[i])
        cur = cur.next
    cur.next = head

    while cur.next != cur:
        for i in range(m - 1):
            cur = cur.next
        cur.next = cur.next.next

    return cur.val

调用该函数时，输入人数$n$和报数$m$，以及一个编号为$1$到$n$的数组$people$，函数将返回最后剩下的人的编号。