题解 | 约瑟夫环

#include <iostream>
#include<vector>
using namespace std;
int main() {
    int n,k,m;
    cin>>n>>k>>m;
    vector<int> a(n,1);

    int i=k;
    int count=0,out_count=0;
    while(out_count<n){
        if(a[i]==1){
            count++;
            if(count==m){
                a[i]=0;
                out_count++;
                count=0;
                if(out_count==n){
                    cout<<i<<endl;
                    break;
                }
            }
        }
        i=(i+1)%n;
    }
}
// 64 位输出请用 printf("%lld")