约瑟夫问题liuseroj.picp.io

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

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

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

输入格式
两个整数 n，m。

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

样例
输入样例
C.in

9 5
输出样例
C.out

5 1 7 4 3 6 9 2 8
数据范围与提示
2<m<1000

#include <iostream>
#include <queue>
using namespace std;
int main() {
    freopen("C.in", "r", stdin);
    freopen("C.out", "w", stdout);
    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;
}