题解 | 约瑟夫环

#include <stdio.h>

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