猴子选大王案例编程。
编程要求：猴子选大王：一堆猴子都有编号，编号是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;}
运行结果
关注公众号，了解更多。
