约瑟夫问题

题目描述

已知  n个人（编号分别为 1,2,3....n ）围坐在一张圆桌周围。

从编号为 1 的人开始报数，数到 m 的那个人出列；

他的下一个人又从 1 开始报数，数到 m 的那个人又出列 ……，依此规律重复下去，直到圆桌周围的人全部出列。

输入格式

两个整数 n，m。

输出格式

按顺序输出出列人的编号。

样例

输入样例

9 5

输出样例

5 1 7 4 3 6 9 2 8

数据范围与提示

2<=m<n<=1000

#include <iostream>
#include <queue>
using namespace std;
int main() {
    int n, m, num = 0;
    cin >> n >> m;
    queue<int> que;
    for (int i = 0; i < n; i++) {
        que.push(i + 1);
    }
    while (que.size() > 1) {
        num++;
        if (num % m == 0) {
            cout << que.front() << " ";
            que.pop();
            continue;
        }
        que.push(que.front());
        que.pop();
    }
    cout << que.front() << " ";
    return 0;
}

​