题解 | 约瑟夫环

#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int n, k, m, res, ct;
vector<int> arr(N);
vector<bool> st(N, false);
int main()
{
    cin >> n >> k >> m;
    for(int i = 0;i < n;i++) arr[i] = i;
    for (int i = k, j = 1; ct <= n-1; i = (i + 1) % n)
    {
        // 这个位置已经被删掉了 直接往下走 
        if (st[i])
        {
            continue;
        }
        // 报数到m了 将这个位置出队
        if (j == m)
        {
            res = arr[i];
            st[i] = true;
            ct++;
            j = 1;
        }
        // 报数还没到m
        else
        {
            // 往后报数
            j++;
        }
    }
    cout << res << endl;
}