用C语言编写猴子选大王程序（数据结构）

Posted 2023-01-21 跋扈洋

猴子选大王案例编程。

编程要求：猴子选大王：一堆猴子都有编号，编号是1，2，3 …m ,这群猴子（m个）按照1–m的顺序围坐一圈，从第1开始数，每数到第n个（n<m），该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 编程输出该猴子大王的编号。

#include <stdio.h>
int main()
 
 int p[999];
 int i,j,t;
    int m,n;
    scanf("%d %d", &m, &n);
    for (i=0; i<m; i++)        
        p[i]=1;    //把所有猴子都先定义为1，此时所有猴子都没出圈
    t=-1;         // 数组里从0开始，所以为了后面的t+1要先定义t=-1（这里从后面用到了时回过来定义，直接想，想不起来）                 
    printf("大王:");
    for (i=1; i<=m; i++)        
    
        j=1;     //这个是为了数到n（不知道咋解释，自己理解吧）
        while(j<=n) //数了n个猴子后跳出，开始淘汰
        
            t=(t+1)%m;  //看下一个，取整是为了超出m后能循环      
            if (p[t]==1) j++;//当经过的猴子都是在圈里，也就是1的时候正常参加循环，当为0的时候就代表没在群里，j就不加1，也就是直接跨过去
        
        p[t]=0; //数到n个时，把第n个变成0，代表出圈 
            
    
 printf("%d ",t+1); //最后一个出圈的，也就是最后的大王
    printf("\\n");
    return 0;

运行结果

关注公众号，了解更多。