有n个人围成一圈,顺序编号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,求最后留下来的是原来第几号的人

以下是解决这个问题的Python代码：

n = int(input("请输入总人数："))
m = 3  # 报数为3
circle = list(range(1, n+1))  # 初始化圈子
num = 0  # 记录当前报数的人数
while len(circle) > 1:
    circle.append(circle.pop(0))  # 把已报数的人取出放到队尾，以此实现围成圈循环往复
    num += 1
    if num == m:
        del circle[0]
        num = 0  # 重置报数
print("最后留下来的是原来第{}号的人。".format(circle[0]))

相关问题

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

这道题可以使用约瑟夫环算法来解决。具体做法如下：

1. 创建一个长度为n的数组，表示n个人是否还在圈子中，初始值都为true。

2. 从第一个人开始报数，每报到3的人就将他的状态改为false，然后重新开始报数。

3. 循环执行步骤2，直到只剩下一个人为止。

4. 遍历数组，找到最后一个状态为true的人，就是最后留下的人。

Java代码实现如下：

public static int lastRemaining(int n) {
    boolean[] people = new boolean[n];
    Arrays.fill(people, true);
    int count = 0, index = 0, left = n;
    while (left > 1) {
        if (people[index]) {
            count++;
            if (count == 3) { // 报到3
                people[index] = false;
                count = 0;
                left--;
            }
        }
        index++;
        if (index == n) { // 循环遍历
            index = 0;
        }
    }
    for (int i = 0; i < n; i++) { // 找到最后一个人
        if (people[i]) {
            return i + 1;
        }
    }
    return -1;
}

其中，n表示圈中的人数，返回最后留下的人的原来编号。

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

这是一个经典的编程问题，通常被称为“环形链表求剩余者”或“环形数组报数”。解决这个问题的一种常见方法是利用快慢指针，也称为Floyd算法。步骤如下：

1. 定义两个指针，一个初始指针`p1`指向第一个元素（索引为0），另一个初始化指针`p2`指向第二个元素（索引为1）。

2. `p1`每次向前移动3步，`p2`每次向前移动1步。因为报到3的人会退出，所以每三轮之后，`p1`和`p2`之间的相对位置就会保持不变，形成循环。

3. 当`p1`追上`p2`时（即`p1 % n == p2 % n`），这个公共的位置就是剩下的那个人的起始位置。由于`p2`是按照1、2、3的周期移动的，所以这个人就是原来的第`p2`+1号位置。

4. 为了得到最终的答案，需要加上这个人所处的圆周位置，即`(p1 - p2 + n) % n + 1`，这样就得到了原始编号。

C语言实现时可以使用变量和循环结构来模拟这个过程。注意处理边界情况，如果n是3的倍数，那么可能没有人剩下。

#include <stdio.h>

int lastRemaining(int n) {
    int p1 = 0, p2 = 1;
    while (true) {
        p1 = (p1 + 3) % n;
        p2 = (p2 + 1) % n;
        if (p1 == p2) {
            break;
        }
    }
    return (p2 + 1) % n + 1;
}

int main() {
    int n; // 输入人数
    printf("请输入人数：");
    scanf("%d", &n);
    int result = lastRemaining(n);
    printf("最后留下的原先是第 %d 号位。\n", result);