题解 | 约瑟夫环

#include <stdio.h>

int main() {
    int n,k,m;
    scanf("%d %d %d",&n,&k,&m);
    int arr [n],count;
    int n2=n;

    for(int i=0;i<n;i++){
        arr [i]=1;
    }

    while(n!=1){
        int num=0;
        while(num<m){
            
            if(arr [k]==1){
                num++;
                if(num==m){ break;}
            }
            k=(k+1)%n2;
        }
        arr [k]=0;
        n--;
        
        do{
            k=(k+1)%n2;
        }while(arr [k]==0);
        num=1;
    }

    for(int i=0;i<n2;i++){
        if(arr [i]==1){
            printf("%d",i);
        }
    }



    return 0;
}