题解 | 约瑟夫环

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n,k,m;
    while (cin >> n >> k >>m) { // 注意 while 处理多个 case
        vector<int> a(n);
        for(int i = 0;i<n;i++)
        {
            a[i] = i;
        }
        int jisuan = k;
        while(n>1)
        {
            jisuan = (jisuan+m-1)%n;  //核心部分：计算每次报到哪个人
            // cout<<a[jisuan]<<endl;
            for(int i = jisuan;i<n-1;i++)
            {
                a[i] = a[i+1];
            }
            n=n-1;
        }
        cout<<a[0];


    }
}
// 64 位输出请用 printf("%lld")