约瑟夫环问题：Python实现及优化

约瑟夫环问题是一个经典的算法问题，描述了n个人编号为1~n，排成一个环，从1号人开始从1到m报数，报到m的人离开该环，从下一个人开始继续从1到m报数，报到m的人离开该环，...，这样一直进行下去，直到最终剩余p个人。\n\n本问题可以使用循环链表来模拟这个过程。首先，创建一个循环链表，包含n个节点，每个节点存储一个人的编号。然后，从第一个节点开始，依次报数，报到m的节点将从链表中删除。重复以上步骤，直到链表中剩余p个节点为止，输出剩余节点的编号。\n\n以下是使用Python实现的代码：\n\npython\nclass Node:\n def __init__(self, data):\n self.data = data\n self.next = None\n\ndef josephus(n, m, p):\n # 创建循环链表\n head = Node(1)\n current = head\n for i in range(2, n+1):\n current.next = Node(i)\n current = current.next\n current.next = head\n\n # 报数并删除节点\n while n > p:\n for _ in range(m-1):\n current = current.next\n current.next = current.next.next\n n -= 1\n\n # 输出剩余节点的编号\n result = []\n for _ in range(p):\n result.append(current.data)\n current = current.next\n\n return result\n\n# 从键盘输入n、m、p\n n = int(input("请输入人数n："))\n m = int(input("请输入报数m："))\n p = int(input("请输入剩余人数p："))\n\n# 计算并输出结果\n result = josephus(n, m, p)\n print("最终剩余的{}个初始编号为：{}".format(p, result))\n\n\n请注意：以上代码假设输入的n、m、p满足条件n>=2、m>=2、p<n。