pythonn个人围成一圈（编号分别为1,2,3……n），从第一个人开始报数，数到k的人出圈。再由下一个人开始报数，数到k的人出圈……依次输出出圈人的编号。

这是一个经典的约瑟夫问题。可以用一个list来记录所有人的编号，然后依次遍历list，每次数到k时，将该人从list中删除，并记录下该人的编号，直到list中只剩下一人为止。下面是代码实现：

n = int(input("请输入总人数n："))
k = int(input("请输入报数的数字k："))
nums = list(range(1, n+1))
result = []

i = 0
while len(nums) > 1:
    i = (i + k - 1) % len(nums)
    result.append(nums.pop(i))

result.append(nums[0])
print("出圈顺序为：", result)

输出结果为：

请输入总人数n：5
请输入报数的数字k：2
出圈顺序为： [2, 4, 1, 5, 3]

这个算法的时间复杂度为O(nk)，因为每次删除一个元素需要O(k)的时间。如果使用一个队列来保存人的编号，每次取出队首元素再加入队尾，可以优化时间复杂度至O(n)。

相关问题

有n个人围成一圈（编号为1～n），从第1号开始进行1、2、3报数，凡报3者就退出，下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的位置是多少号?用python写

好的，根据你的问题，我来为你编写一个Python程序来解决这个问题：

def find_survivor(n):
    people = list(range(1, n+1))
    index = 0
    while len(people) > 1:
        index = (index + 2) % len(people)
        people.pop(index)
    return people[0]

n = int(input("请输入总人数："))
survivor = find_survivor(n)
print("最后幸存者的编号是：", survivor)

运行程序后，输入总人数，即可得到最后幸存者的编号。程序的核心思路是使用一个列表来表示所有人，然后不断地按照规则报数并将报数到3的人从列表中剔除，直到只剩下一个人为止。最终剩下的那个人就是幸存者，其编号即为答案。

python中有n个人围成一圈（编号为1～n），从第1号开始进行1、2、3报数，凡报3者就退出，下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的位置是多少号? 输入格式: 测试数据有多组，处理到文件尾。每组测试输入一个整数n（5≤n≤100）。 输出格式: 对于每组测试，输出最后剩下那个人的编号。

这是一个经典的约瑟夫问题，可以使用循环链表或者递归的方式来求解。我可以为您提供Python代码来解决这个问题。

使用循环链表的方式：

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

def josephus(n):
    # 构建循环链表
    head = Node(1)
    cur = head
    for i in range(2, n+1):
        cur.next = Node(i)
        cur = cur.next
    cur.next = head
    
    # 开始报数
    cur = head
    while cur.next != cur:
        for i in range(1, 3):
            cur = cur.next
        cur.next = cur.next.next
    return cur.val

while True:
    try:
        n = int(input())
        print(josephus(n))
    except:
        break

使用递归的方式：

def josephus(n, k):
    if n == 1:
        return 1
    else:
        return (josephus(n-1, k) + k-1) % n + 1

while True:
    try:
        n = int(input())
        print(josephus(n, 3))
    except:
        break

这两种方式都可以得到正确的结果，如果您对其中的实现原理不太理解，可以向我提出疑问。