题解 | 约瑟夫环

#include<bits/stdc++.h>
using namespace std;
int a[200];
int main(){
    int n,k,m,BaoShu;
    cin>>n>>k>>m;
    for(int i=1;i<=(n-1);i++){//循环n-1次（出局 n-1人）
        BaoShu=0;
        if(k>=n){
            k=0;
        }
        for(int j=k;j<n;j++){
            if(a[j]!=-1){
                BaoShu++;//报数
            }           
            if(BaoShu==m){
                a[j]=-1;//出局设为-1不计报数
                k=j+1;
                break;
            }
            
            if(j==(n-1)){
                j=-1;
            }//数到最后一位回到0
        }
    }
    for(int i=0;i<n;i++){
        if(a[i]!=-1){
            cout<<i<<endl;
            break;
        }
    }
    return 0;
}