可以使用循环链表来模拟这个过程。首先创建一个有n个节点的循环链表,每个节点表示一个人,并且编号从1到n。

然后设置一个指针指向链表的头节点,并从头节点开始遍历链表,每次移动m-1个节点,找到第m个节点,将该节点从链表中删除。

重复上述过程,直到链表中只剩下p个节点为止。最终剩余的p个节点即为最终剩余的p个初始编号。

以下是一个可能的实现方式:

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

def josephus(n, m, p):
    # 创建循环链表
    head = Node(1)
    current = head
    for i in range(2, n+1):
        current.next = Node(i)
        current = current.next
    current.next = head

    # 开始报数并删除节点
    current = head
    while n > p:
        # 移动m-1个节点
        for _ in range(m-1):
            current = current.next
        # 删除第m个节点
        current.next = current.next.next
        n -= 1

    # 输出最终剩余的p个初始编号
    result = []
    current = head
    for _ in range(p):
        result.append(current.value)
        current = current.next

    return result

# 从键盘输入n、m、p
n = int(input("请输入n的值:"))
m = int(input("请输入m的值:"))
p = int(input("请输入p的值:"))

# 输出最终剩余的p个初始编号
result = josephus(n, m, p)
print("最终剩余的p个初始编号:", result)

希望以上解答能够帮助到你


原文地址: https://www.cveoy.top/t/topic/hNob 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录