约瑟夫环（STL详解）

最新推荐文章于 2024-01-29 19:44:22 发布

fhawke

最新推荐文章于 2024-01-29 19:44:22 发布

阅读量576

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_44857642/article/details/104343738

版权

使用STL中的list和vector容器实现约瑟夫环问题。通过报数选择猴王，当数到m时，猴子退圈。list实现中，利用迭代器处理循环报数，注意erase后迭代器的更新。vector实现则通过直接判断位置，结合取模运算避免边界问题。

摘要由CSDN通过智能技术生成

约瑟夫问题是：有 n 只猴子，按顺时针方向围成一圈选大王（编号为 1~n），从第 1 号开始报数，一直数到 m，数到 m 的猴子退到圈外，剩下的猴子再接着从 1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王。编程求输入 n、m 后,输出最后猴王的编号。

尝试使用STL容器进行解答：使用list，遍历并删除

#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <string.h>
#include <string>
#include <list>
#include <vector>
#include <iostream>
#define MAX_STR_LEN 10
using namespace std;
const int maxn = 100;
vector<int> pile[maxn];
list<int> moneky;
int main()
{
   
    int n,m;
    while(true)
    {
   
        cin