猴子选大王

        n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。

/**********************************************************
·程序思路：
1、标记法：将n个猴子编号1~n，每当报数到m时该猴子出局，置编号为0；
2、采用循环来遍历n个猴子，置有效计数j（当当前循环所指元素值!=0，则视为有效计数，
有效计数j++;当计数j==m(m为规定的报数次数)，则将此位置元素值置0,且k--(k表示剩余
猴子数)，且i=i+1(下一次循环从下一只猴子位置开始),且退出循环重置计数j为1再循环。
3、上述循环终止条件为k==1(只剩下一只猴子)。
*4：本程序也可采用数组存储
**********************************************************/
#include <stdio.h>

#define N 100

typedef struct MONKEY
{
  int n;
} Monkey;

int main(int argc, char const *argv[])
{
  int n, m;
  scanf("%d%d", &n, &m);
  Monkey mk[N];
  // 编号赋值
  for (int i = 0; i < n; i++)
    mk[i].n = i + 1;

  int k = n;
  int i = 0;
  // 出局循环
  while (k != 1)
  {
    int j = 1; // 有效移动次数
    for (i; k != 1; i++)
    {
      if (i == n)
        i = 0; // 回0；

      if (mk[i].n != 0 && j == m) // 若循环指向元素不为0则有效，则+1，
      {
        mk[i].n = 0;
        k--;
        i = i + 1; // 循环从i+1开始遍历
        break;
      }
      if (mk[i].n != 0)
        j++;
    }
  }
  // 输出不为0项即为大王
  for (int j = 0; j < n; j++)
  {
    if (mk[j].n != 0)
    {
      printf("%d", mk[j].n);
      return 0;
    }
  }
}