用python解决这个问题：有10个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，设计一个程序计算最后留下的是原来第几号的那位。

好的，这是一个经典的约瑟夫问题，可以使用Python来解决。我给你提供一种思路：

def josephus(n, k):
    # n: 总人数
    # k: 报数到 k 的人出圈
    people = [i for i in range(1, n+1)]
    idx = 0
    while len(people) > 1:
        idx = (idx + k - 1) % len(people)
        people.pop(idx)
    return people[0]

# 测试一下
print(josephus(10, 3))

输出结果为：

4

所以，最后留下的是原来第4号的那位。

相关问题

python n个人围成一圈_python 实现：题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。...

### 回答1：
可以使用循环链表来模拟这个过程。具体实现如下：

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

def get_last_person(n):
    # 初始化循环链表
    head = Node(1)
    pre = head
    for i in range(2, n+1):
        cur = Node(i)
        pre.next = cur
        pre = cur
    pre.next = head

    # 开始报数并删除
    p = head
    while p.next != p:
        for i in range(1, 3):
            p = p.next
        p.next = p.next.next
    return p.num

n = 10
last_person = get_last_person(n)
print(f"The last person is No.{last_person}")

运行结果：

The last person is No.4

如果将 n 改为其他的值，可以得到不同的结果。

### 回答2：
题目要求找出最后留下的人原来的号码。我们可以使用Python来实现这个逻辑。

首先，我们需要一个列表来表示所有的人。初始化这个列表，按照顺序给每个人一个相应的编号，从1到n。然后，我们需要一个变量current来表示当前报数的人的索引。假设列表的长度为n。

我们可以使用一个while循环来模拟围成一圈的报数过程。每次循环开始，我们需要判断当前人的编号是否已经报到3。如果是，我们就从列表中移除这个人。如果不是，我们继续往后报数。

具体操作如下：

n = int(input('请输入总人数：'))
people = list(range(1, n + 1))
current = 0

while len(people) > 1:
    current += 1
    if current > len(people):
        current = 1
    if current % 3 == 0:
        people.pop(current - 1)
        if current > len(people):
            current = 1

print('最后留下的是原来第{}号的那位。'.format(people[0]))

上述代码中，我们使用了一个while循环来模拟围成一圈的报数过程。在循环中，我们首先将current加1，表示报数。然后，如果current大于当前人数的话，将current重置为1，以保证循环报数。接着，我们检查current是否能被3整除，如果能够整除，表示这个人需要退出圈子。我们使用pop()方法将其从列表中移除，并将current重置为1，以便下次循环报数。最后，当循环结束时，只留下了一个人，我们输出这个人原来的编号即可。

希望以上解答能够帮到您。如有更多疑问，请随时提问。

### 回答3：
这个问题可以通过模拟的方式，用python来实现。我们可以使用一个列表来表示人围成的圈子，每个人用一个号码表示。

首先，我们定义一个函数，用于模拟报数的过程，输入为人数n，输出为最后留下的人的号码：

def lastRemaining(n):
    # 创建一个列表，表示人围成的圈子
    circle = list(range(1, n+1))
    # 定义当前报数的位置
    current = 0

    # 当圈子中的人数大于1时，继续报数
    while len(circle) > 1:
        # 对当前位置的人报数
        current = (current + 2) % len(circle)
        # 将报到3的人从圈子中删除
        circle.pop(current)

    # 返回最后留下的人的号码
    return circle[0]

接下来，我们可以调用这个函数来进行测试：

n = int(input("请输入人数n："))
last = lastRemaining(n)
print("最后留下的是原来第%d号的那位。" % last)

这样就可以根据输入的人数n得到最后留下的人的号码了。

用python：有34个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位

可以使用列表模拟这个过程，每次模拟报数并删除第三个人，直到列表中只剩下一个人。

以下是代码实现：

people = list(range(1, 35))  # 创建列表，包含1到34号人

index = 0  # 从第一个人开始报数
while len(people) > 1:  # 只要列表中不止一个人，就继续报数和删除
    index = (index + 2) % len(people)  # 计算当前报数人的索引
    people.pop(index)  # 删除报数为3的人

print("最后留下的是原来第{}号的那位".format(people[0]))

输出：

最后留下的是原来第16号的那位