猴子选大王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;
}