7-7 约瑟夫问题变形

秒速五厘米 2024-04-03 09:12 48阅读 0赞

**7-7 约瑟夫问题变形**

编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。

![2ec4d7038fd155b9b668279d52d2c3da.png][]

#### 输入格式: ####

输入为2个整数，分别表示N、M（1≤N,M,K≤10000）。

#### 输出格式: ####

输出为一行整数，为出列人的编号。每个整数后一个空格。

#### 输入样例1: ####

6 3

#### 输出样例1: ####

3 1 2 6 4 5

#### 输入样例2: ####

10 2

#### 输出样例2: ####

2 5 9 6 4 8 7 3 1 10

#### 输入样例3: ####

5 1

#### 输出样例3: ####

1 3 2 5 4

#### **代码：** ####

#include <bits/stdc++.h>
    using namespace std;
    int n, m;
    int main()
    {
        vector<int> ve, res;
        cin >> n >> m;
        ve.resize(n);
        for (int i = 0; i < n; i++)
        {
            ve[i] = i + 1;
        }
        
        int pos = 0;
        int ans = 0;
        while (ve.size())
        {
            pos = (pos + m + ans - 1) % ve.size();
            res.push_back(ve[pos]);
            ve.erase(ve.begin() + pos);
            ans++;
        }
    
        for (int i = 0; i < res.size(); i++)
        {
    
            cout << res[i] << " ";
        }
    
        return 0;
    }

[2ec4d7038fd155b9b668279d52d2c3da.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/15b0afd1c15343099e3a960912045ee4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，48人围观）

还没有评论，来说两句吧...

相关阅读

相关 7-7 约瑟夫问题变形

7-7 约瑟夫问题变形编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再

秒速五厘米/ 2024年04月03日 09:12/ 0 赞/ 49 阅读

相关约瑟夫问题

约瑟夫问题作者：Ackarlix 这是一个非常经典的问题：n个骑士编号1，2，...，n，围坐在圆桌旁，编号为k的骑士从1开始报数，报到m的骑士出列，然后下一个位置再从1

刺骨的言语ヽ痛彻心扉/ 2022年09月19日 13:29/ 0 赞/ 204 阅读

相关约瑟夫问题

约瑟夫问题如下： n个人围成一圈，从1号开始报数，报到m就退出，剩下的人从下一个人开始继续报数。。。问最后剩下的是谁？也可问每个人的死亡顺序. 这一题在数据量比较小的

太过爱你忘了你带给我的痛/ 2022年08月10日 17:55/ 0 赞/ 148 阅读

相关约瑟夫问题

约瑟夫环问题：一圈共有N个人，开始报数，报到M的人自杀，然后重新开始报数，问最后自杀的人是谁？ ![Center][] 第一种方法：循环思想

待我称王封你为后i/ 2022年08月08日 00:39/ 0 赞/ 182 阅读

相关约瑟夫问题

Problem Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被

￡神魔★判官ぃ/ 2022年07月14日 12:44/ 0 赞/ 177 阅读

相关约瑟夫问题

约瑟夫问题 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statis

分手后的思念是犯贱/ 2022年06月18日 05:24/ 0 赞/ 179 阅读

相关约瑟夫问题

<table> <tbody> <tr> <td>成绩</td> <td>10</td> <td>开启时间</td> <td>2017

╰半夏微凉°/ 2022年06月02日 08:57/ 0 赞/ 274 阅读

相关约瑟夫问题

1.知识点：循环链表 2.题意：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，请输出最后一个人的编号 3.注意事项：

心已赠人/ 2022年05月30日 04:46/ 0 赞/ 173 阅读

相关约瑟夫问题

Problem Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人

我就是我/ 2022年05月16日 06:06/ 0 赞/ 185 阅读

相关约瑟夫问题

约瑟夫问题 ![在这里插入图片描述][20181114211743434.jpg] 题目描述：开始有5个人围成圆形，从0号开始，数2个人，谁被数到就

灰太狼/ 2022年04月16日 00:46/ 0 赞/ 200 阅读