题解 | 约瑟夫环

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k,m;
    cin>>n>>k>>m;
    vector<int>a(n);//创建0~n-的数列
    int count=n;
    for(int i=0;i<n;i++){
        a[i]=i;
    }
    int c=k;//从k开始
    while(a.size()>1){
        c=(c+m-1)%a.size();//约瑟夫环问题的公式
        a.erase(a.begin()+c);//删除
        
    }
    cout<<a[0]<<endl;
    return 0;

}