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

在C++中，可以使用循环和条件判断来解决这个问题。我们可以遍历一圈，每次将当前人的编号加1并检查是否需要退出。当报数到3时，跳过这个人，并继续下一个人。最终剩下的那个人就是答案。

下面是一个简单的C++函数示例：

#include <iostream>

int findLastPerson(int n) {
    int count = 1; // 初始化计数器为1
    for (int i = 0; i < n; ++i) { // 从第一个位置开始，模拟每个人报数
        if (count == 3) {
            count = 1; // 跳过报到3的人
        } else {
            count++; // 没报到3，计数器加1
        }
    }
    return i + 1; // 返回最后剩下的人的序号，因为数组索引是从0开始的，所以加1得到实际的序列号
}

int main() {
    int n;
    std::cout << "请输入人数：";
    std::cin >> n;
    int lastPosition = findLastPerson(n);
    std::cout << "最后留下的那个人原来排在第" << lastPosition << "号。";
    return 0;
}

相关问题

用c++实现：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 输入格式: 在一行中给出1个不超过1000的正整数n。 输出格式: 输出最后留下的那一个人的顺序号。

在C++中，你可以通过循环和条件判断来解决这个问题。下面是一个简单的算法实现：

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n; // 输入人数

    // 初始化一个数组来表示每个人的状态，初始状态都是活着 (值为1)
    int* circle = new int[n];
    for (int i = 0; i < n; ++i) {
        circle[i] = 1; // 生命值为1代表当前存活
    }

    int count = 1; // 报数计数器
    while (n > 1) { // 当还有大于1人的时候继续
        for (int i = 0; i < n - 1; ++i) {
            if (circle[i] == 1 && count % 3 == 0) { // 如果报数到3，则这个人离开
                circle[i] = 0; // 设置生命值为0，代表死亡
                n--; // 减少剩余人数
            } else {
                count++; // 继续下一个
            }
        }
        ++count; // 报数加一
    }

    // 找到最后剩下的那个人
    cout << "最后留下的那个人的顺序号是：" << (circle[n - 1] ? n : -1) << endl; // 如果n-1位置还活着则返回该编号，否则返回-1

    delete[] circle; // 释放内存
    return 0;
}

当你运行这个程序并提供一个具体的n值，它会计算出按照规则留下的最后一个玩家的序号。如果n小于等于1，说明只剩下一个人，输出他的序号；如果没有人剩下，输出-1。

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