C语言代码，数组循环出圈

解题思路:

          定义一个长度为n的数组，表示n个人，初始值为1，表示未出圈，0表示已出圈。利用while循环，从头开始报数，每一次先判断这个人有没有出圈。如果没有出圈，就报数，并判断报的数是否等于m，等于m则将他置0出圈，并将报数值置零，将出圈人数+1。当最后一个人也出圈了，就输出他的序号。

参考代码:

#include<stdio.h>

#include<malloc.h>

int fun(int *N,int n,int m) {

     int sum = 0, i = -1, temp = 0;

     for (int j = 0; j < n; j++) N[j] = 1;/*将数组全部赋为1，即每个人都是1，表示未出圈。*/

         while (sum <= n - 1) {/*当sum出圈的人数<=n-1个时循。否则跳出循环。*/

             if (i == n - 1) i = -1;

             i++;

                 if (N[i] == 1) {//如果为1，则表示未出圈，temp值+1表示报数

                         temp++;

                         if (temp == m) {/*如果temp报数到m，那么将这个人出圈，即N[i]=0，出圈人数sum+1。并将temp置零，重新报数。*/

                         temp = 0;

                         N[i] = 0;

                         sum++;

                         }

                 }

         }

        return i+1;//返回最后一个人的序号

}

int main() {

     int n, m;

     while (~scanf("%d %d", &n, &m)) {

         int *N = (int *)malloc(n * sizeof(int));//申请内存

         printf("%d\n", fun(N,n,m));//输出最后一个人的序号

         free(N);//释放内存

     }

     return 0;

}