约瑟夫环数组解法——C语言实现

约瑟夫环

​ 1、一群人围在一起坐成环状（如：N）

​ 2、从某个编号开始报数（如：K）

​ 3、数到某个数（如：M）的时候，此人出列，他的下一个人又从1开始报数，数到M的那个人又出列

​ 4、一直循环，直到所有人出列，约瑟夫环结束

​ 提示：N个人，其编号从1到N，存储在数组元素a中。从a[0]开始报数，数到M的数组元素a[i],存储到b[j++]中，然后把a[i]标记为0或-1,表示已经出列，下次要跳过。当走到数组末尾a[N-1]是，再从头开始接着报数（模拟成一圈）。当所有元素都标记为0时，表示都出列了，打印数组b的值，即为结果。

#include <stdio.h>

#define ARRLEN 20


void josephRing(int n,int k, int m)
{
   
    int a[ARRLEN] = {
   0};
    int b[ARRLEN] = {
   0};
    int subscript = 0;
    int surviveNum = n;
    int count = 1;
    int i =0;
    //从M开始数到N
    for(i = (k-1); i <= n;