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

根据题意，我们可以使用约瑟夫问题的解法来求解。最后留下的人的编号为：

f(n,m) = (f(n-1,m)+m) % n

其中，n 为总人数，m 为报数的数字。根据题意，n = n，m = 3。因此，最后留下的人的编号为：

f(n,3) = (f(n-1,3)+3) % n

当 n = 1 时，最后留下的人的编号为 。因此，当 Python 有 n 个人围成一圈时，最后留下的是原来第 (f(n,3)+1) 号的那位。

相关问题

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

这是一个经典的约瑟夫问题，最后留下的人的编号可以用数学公式求解。假设原来有n个人，最后留下的人的编号为f(n)，则有以下公式：

f(n) = (f(n-1) + k) % n

其中，k为每次报数的数目，即3。当只剩下1个人时，他就是最后留下的人，即f(1) = 0。

因此，可以用递归的方式求解最后留下的人的编号。具体实现可以参考以下代码：

def josephus(n):
if n == 1:
return 0
else:
return (josephus(n-1) + 3) % n

最后留下的人的编号就是josephus(n)。

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得到最后留下的人的号码了。