n个人围一圈 一二一二报数 报到二退出python

这是一个经典的约瑟夫问题，可以使用递归或数学公式来解决。以下是一个使用递归的Python实现：

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

n = int(input("请输入围成一圈的人数："))
k = 2  # 报数为2
winner = josephus(n, k)
print("获胜者的编号是：", winner)

该程序将会输出最后获胜者的编号。

相关问题

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

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

好的，这是一个经典的约瑟夫问题，可以用递归或循环来解决。下面给出一个使用循环的 Python 代码实现：

n = int(input("请输入总人数："))
# 初始化人数列表和计数器
people = list(range(1, n+1))
count = 0
# 当人数大于1时继续循环
while len(people) > 1:
    # 计数器加1
    count += 1
    # 弹出报数为3的人
    person = people.pop(0)
    if count % 3 != 0:
        people.append(person)
# 输出最后留下来的人的编号
print("最后留下来的是原来的{}号".format(people[0]))

其中，使用 `list(range(1, n+1))` 生成了一个包含从1到n的整数的列表，表示原来的人的编号。然后使用 `while` 循环来模拟报数的过程，每次将计数器加1，并弹出列表开头的人。如果计数器不是3的倍数，则将这个人加入列表末尾，否则就不加入，相当于让这个人“退出圈子”。当人数减少到1时，循环结束，输出最后留下来的人的编号。

注意，这个问题中报数是从1到3，而不是从0到2，因此计数器从0开始会导致结果不正确。