题解 | 约瑟夫环

#include <stdio.h>

int main() {
   int n,k,m,x;
   scanf("%d %d %d",&n,&k,&m);
   x=n;
   int a[n+1];
   for(int i=0;i<n;i++){
    a[i]=i;
   }
   while(x!=1){
    for(int p=1;p<m;p++){
        k++;
    if(k==x){
        k=0;
    }}
    for(int i=k;i+1<=x-1;i++){
        a[i]=a[i+1];
    }
    x--;
    if(k==x){
        k=0;
    }
   }
   printf("%d",a[0]);
    return 0;
}