【出圈】 （C语言代码）

参考代码:

//此处可以不用结构体，可以用 二维数组，本质上一样。

typedef struct people {
    int num;
    int chuquan;
}PEOPLE;

#include <stdio.h>
int main(void){
    int n,m;


    while(EOF != scanf("%d%d",&n,&m)){
        PEOPLE arr[n];
        int i;
        int left = n;     //用变量 left 表示剩下的人的个数， 当剩下一个人的时候，结束整个报数过程
        int j = 0;                  //j 表示当前报的数是多少
        for(i = 0;i<n;i++){         //初始化数组
            arr[i].num = i+1;         //每个人的初始编号,注意，编号是从1开始的
            arr[i].chuquan = 0;     //每个人一开始是否出圈，默认值是 0，表示 不出圈，当值为 1 的时候，表示出圈
        }
        //开始报数
        //注意事项：从 1 开始报数，第 m 个人的时候，出圈，arr[].chuquan = 1
        //注意事项：当报数的人为第 n 个人的时候，下一个人，从第一个开始重新循环
        
        i = 0;
        while(1){
            if(arr[i].chuquan != 1){
                j++;
                if(j == m) {
                    j = 0;
                    arr[i].chuquan = 1;
                    left--;
                    if(left == 1)break;        //循环结束的条件
                }
            }
            i++;
            if(i == n)  i = 0;
        }
        for(i = 0;i<n;i++){
            if(arr[i].chuquan == 0) printf("%d\n",arr[i].num);
        }
    }
    return 0;
}