题解 | 约瑟夫环

#include<stdio.h>

int main()
{
    int n=0;//总的人数
    int k=0;//从编号为 k 的人开始计数
    int m=0;//从1 一直记到 m,为m的出局
    scanf("%d %d %d",&n,&k,&m);
    int arr[100]={0};
    for(int i=0;i<n;i++)
    {
        arr[i]=i;
    }
    while(n>1)
    {
      for(int j=(k+m-1)%n;j<n-1;j++)//剔除为m的数，并将后面的数往前一个
      {
        arr[j]=arr[j+1];
      }
      k=(k+m-1)%n;//k要从此时的位置继续从1开始数
      n--;//剔除一个人，总人数-1
    }
    printf("%d",arr[0]);
}