HDU 4841 圆桌问题（ vector 的应用 / 模拟）

Mei_Tou_Nao_

于 2020-11-02 13:45:08 发布

阅读量393

点赞数

分类专栏： HDU

本文链接：https://blog.youkuaiyun.com/Mei_Tou_Nao_/article/details/109446999

版权

该博客介绍了如何利用C++的vector解决HDU 4841圆桌问题。问题背景是2n个人围坐，每隔m人剔除一个，最终目标是确保剔除n个人后剩下的人全为好人。由于数组无法动态调整大小，作者选择了vector来实现，通过移除被剔除人的编号来动态维护好人位置。代码示例中展示了vector的定义和常用操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HDU 4841 圆桌问题（ vector 的应用 / 模拟）

圆桌问题

题意：

2n 个人围坐在圆桌旁，有 n 个好人和 n 个坏人，从第一个开始数起，每次都除去第 m 个人，然后从下一个人开始数起，再到第 m 个人再除去，要求找出除去第 n 个人后剩下的全是好人。

想法：

一开始想用普通的数组解决的发现无法实现除去一个人人数减少缩短循环总数的问题。
用 vector 可以实现数组动态变化，大小自由增大减小。

先用 vector 放进每个人的位置编号，然后被除去的那个人，就把起编号去除，最后剩下的就都是好人的位置。
vector 里有的数字就都是好人的位置，其他的是坏人的位置，用循环判断输出即可得出答案。
需要注意的是格式要求。

code:

代码来自参考书

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    vector<int>table;
    while(cin >> n >> m){
        table.clear();
        for (int i = 0; i < 2 * n; ++i) {
            table.push_back(i);
        }