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

这是一个经典的动态规划问题，通常被称为“幸存者”问题。在C++中，我们可以使用指针遍历数组，并利用条件判断来更新指向下一个节点的位置。以下是解决这个问题的一个基本步骤：

#include <iostream>
using namespace std;

int lastRemaining(int n) {
    // 使用一个指针i初始化，代表当前位置
    int i = 0;
    while (n > 1) {
        // 当前节点报数，如果数到3，则删除该节点并减少剩余人数
        if (i % 3 == 2) {
            n--;
        } else {
            // 如果不是3，将指针向后移动三位
            i += 3 - 1; // 因为我们跳过了报到3的那个人
        }
    }

    return i; // 返回最后一个幸存者的编号
}

int main() {
    int peopleCount;
    cout << "请输入人数：";
    cin >> peopleCount;
    cout << "最后剩下的是一位来自编号为 " << lastRemaining(peopleCount) << " 的人。\n";
    return 0;
}

在这个程序中，`lastRemaining`函数通过循环不断删除报到3的人，直到剩下最后一个。每次循环，我们都会根据指针i更新下一个应该检查的位置。

相关问题

有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;
}