n个人围成一圈从编号为1的开始报数

这是一个经典的约瑟夫问题，通常是指在一个编号为1到n的圆圈中，从编号为1的人开始报数，数到m的人出圈，再由下一个人重新从1开始报数，直到圆圈中只剩下一个人为止。

例如，如果n=5，m=2，那么报数的顺序将是：1，2，4，1，3，1，最后剩下的是编号为5的人。

相关问题

n个人围成一圈从编号为1的开始报数python

可以使用循环队列来解决这个问题，具体步骤如下：

1. 创建一个长度为n的循环队列，并将1~n的数字依次入队。
2. 设置计数器cnt=0。
3. 从队列头开始循环遍历队列，每遍历一个元素cnt+1，当cnt等于报数m时，将该元素出队并输出其编号，同时将计数器cnt归零。
4. 重复步骤3，直到队列中只剩下一个元素为止。

下面是代码实现：

class Queue:
    def __init__(self, size):
        self.size = size
        self.front = 0
        self.rear = 0
        self.queue = [None] * size

    def is_empty(self):
        return self.front == self.rear

    def is_full(self):
        return (self.rear + 1) % self.size == self.front

    def enqueue(self, value):
        if self.is_full():
            return False
        self.queue[self.rear] = value
        self.rear = (self.rear + 1) % self.size
        return True

    def dequeue(self):
        if self.is_empty():
            return None
        value = self.queue[self.front]
        self.front = (self.front + 1) % self.size
        return value


def josephus(n, m):
    queue = Queue(n)
    for i in range(1, n+1):
        queue.enqueue(i)

    cnt = 0
    while not queue.is_empty():
        value = queue.dequeue()
        cnt += 1
        if cnt == m:
            print(value, end=" ")
            cnt = 0
        else:
            queue.enqueue(value)

    print()


josephus(10, 3)  # 输出3 6 9 2 7 1 8 5 10 4

其中，`Queue`类是一个循环队列的实现，`josephus`函数则是按照上述步骤实现的约瑟夫环问题的求解函数，其中n为总人数，m为报数的数字。

n个人围成一圈从编号为1的开始报数python代码

以下是一个简单的 Python 代码，实现了n个人围成一圈，从编号为1的人开始报数的功能：

n = int(input("请输入人数："))  # 输入人数
m = int(input("请输入报到 m 的人出列："))  # 输入报到 m 的人出列

# 初始化人员列表和当前报数位置
people = [i for i in range(1, n+1)]
index = 0

while len(people) > 1:
    # 计算当前报数的人员编号
    index = (index + m - 1) % len(people)
    # 打印出列的人员编号
    print("第 %d 个人出列，编号为 %d" % (index+1, people[index]))
    # 删除出列的人员
    people.pop(index)

print("剩余的最后一个人的编号为 %d" % people[0])  # 打印剩余的最后一个人员编号

上述代码中，我们先输入了人数和报到 m 的人出列的参数，然后初始化了人员列表和当前报数位置。接下来我们通过while循环依次计算每个出列人员的编号，并在每次出列时从人员列表中删除对应的人员，直到只剩下最后一人为止。最后我们输出剩余的最后一个人员的编号。