猴子选大王C语言

本文主要是介绍猴子选大王C语言，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

分析：用一个变量来记录猴子的总数，每选出一只猴子就减一，知道只剩一的时候，就遍历整个数组，输出那个没有退出的猴子的下标，把每一个猴子储存在数组中，初始值为0，选过的猴子就等于1，所以只需要看数组元素对应的值，就可以判断该猴子是否被选过，如果选过就跳到下一只猴子。

#include <stdio.h>
int main(){int m,n;a://与27行代码呼应 scanf("%d%d",&n,&m);//n为总共猴子数  //m为每数m个猴子就 if(n==0&&m==0)return 0;int j,i=0;int num[n+1];for(j=1;j<=n;j++){num[j]=0;//给num数组全部赋值为 0 } int len=n;//用来记录猴子的个数 while(1){//无限循环 int x=m;while(x--){//每数x个猴子就选一个退出圈子 do{i++;if(i==n+1)i=1;//如果数到最后一个，就跳到第一个 }while(num[i]==1);//如果下一个猴子数过了，就跳过这个猴子 }num[i]=1;len--;//每选出一只猴子就减去一只 if(len==1){//当len等于1的时候，说明只剩下一只猴子了 for(i=1;i<=n;i++){if(num[i]==0){//找到这只猴子，并且输出他的下标 printf("%d\n",i);goto a;//多组输入，所以回到开头 }}}}return 0;
}

这篇关于猴子选大王C语言的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---