猴子选大王

任务：一群猴子按1 ,2,3……m进行编号，这群猴子按照1－m的顺序围坐一圈，从1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
要求：输入整数m，n(n < m)。中文提示按照m个猴子，数n个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能。

思路： 开始的时候，我们创建一个数组，数组的下标表示猴子的编号，并且把它的下标当做他的初始值，它还有一个功能就是把已经报数的猴子标记为0，这里我们使用取模的方法来实现循环报数的功能，我们初始化一个num=0, num%m就是用来报数的,每报一个数，我们就把它标记为0，循环n-1次，最后剩的没被标记的猴子即被选做大王

代码：

1.顺序表

#include"stdio.h"
int main()
{
    int n,m;
    int monkey[100];
    printf("请输入猴子数和最大报数\n");
    while(scanf("%d%d",&n,&m)==2)
    {
        int ge = n;
        for(int i=1;i<=n;i++)
        {
            monkey[i] = i;
        }
        int cur = 1,ccur=1;
        int num = 0;
        while(n-1)
        {
            if(monkey[ccur])
            {
                num++;
                if(num%m==0)
                {
                    monkey[ccur]=0;
                    n—;   }
   }
cur++;
   ccur = (cur-1)%ge+1;

    }
 for(int i=1;i<=ge;i++)
    {
       if(monkey[i])
          printf("猴子大王的编号是: %d\n",monkey[i]);
     }
    }
 return 0;
}

2.链表

#include"stdio.h"
struct Ming{

    int last,next;
};
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)==2)
    {
        Ming monkey[n+1];

        for(int i=1;i<=n;i++)
        {
            monkey[i].last=i-1;
            monkey[i].next=i+1;
        }
        monkey[1].last=n;
        monkey[n].next=1;
        int cur=1,num=0;
        while(monkey[cur].next!=cur)
        {
            num++;
            if(num%m==0)
            {
                monkey[monkey[cur].last].next=monkey[cur].next;
                monkey[monkey[cur].next].last=monkey[cur].last;
            }
            cur=monkey[cur].next;
        }
        printf("%d\n",cur);

    }
    return 0;
}