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

这是著名的约瑟夫问题，可以使用数学方法解决，也可以使用编程实现。以下是使用Python实现的代码：

n = int(input("请输入总人数："))
k = 3  # 报数为3

# 初始化列表，每个人的初始报数为1
people = []
for i in range(n):
    people.append(1)

# 开始游戏，直到只剩下一个人
current = 0  # 当前报数的人的下标
count = 0    # 当前报数的次数
while people.count(0) != n-1:
    if people[current] == 1:
        count += 1
        if count == k:
            people[current] = 0
            count = 0
    current = (current + 1) % n

# 输出最后留下的人的原始编号
print("最后留下的是原来的第{}号的那位。".format(people.index(1)+1))

输入示例：

请输入总人数：10

输出示例：

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

相关问题

有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报数，凡报到三的人退出圈子，问最后留下的人原来排在第几号？用指针

是一个经典的约瑟夫问题，可以使用循环链表来解决。具体实现如下：

#include <iostream>
using namespace std;

struct Node {
    int num;
    Node* next;
    Node(int n) : num(n), next(nullptr) {}
};

int main() {
    int n;
    cout << "请输入总人数：";
    cin >> n;

    // 构建循环链表
    Node* head = new Node(1);
    Node* cur = head;
    for (int i = 2; i <= n; i++) {
        cur->next = new Node(i);
        cur = cur->next;
    }
    cur->next = head;

    // 开始报数
    int count = 0;
    Node* pre = cur;
    cur = head;
    while (cur->next != cur) {
        count++;
        if (count == 3) {
            count = 0;
            pre->next = cur->next;
            delete cur;
            cur = pre->next;
        } else {
            pre = cur;
            cur = cur->next;
        }
    }

    // 输出最后留下的人的编号
    cout << "最后留下的人的编号是：" << cur->num << endl;

    // 释放内存
    delete cur;

    return 0;
}