猴子选大王

先上结果截图

1.选猴王主要的难点是如何达到一个循环闭圈，比如 假设有四只猴子 1 2 3 4，经过第一轮之后为 1 2 4，3被剔除，下一轮的顺序为 4 1 2.其实这也看做是一个​报数的循环，4是①，1是②，所以只要在重新开始循环时，1的报数为②即可。所以在报数到最后一个时重新统计参加（保留)的人数，但是报数不重置，同时需要跳过那些已经淘汰的猴子。

2.如何判断是否淘汰，用1和0作为编号进行判断，1即继续参加，0则为淘汰的猴子。

以下为源代码

#include<stdio.h>
#define MAX 1000
int main(void)
{
	int n,t;
	int i = 0;
	int count = 0; //进行的人数
    int remain; //保留的人数
	int baoshu = 0; //报数 
	scanf("%d",&n);
	t = n;
	remain = n;
	int houzi[MAX] = {0};
	for(t=0;t<n;t++)
	{
		houzi[t] = 1;  //初始化使每个猴子编号为1
	}
	while(remain>1) //只剩一只猴子的时候结束循环
	{
		if(houzi[i]!=0) //跳过编号为0的猴子
		{
			baoshu++;
			count++;
		}
		if(houzi[i]!=0 && baoshu%3 ==0) //剔除的猴子
		{
			remain--;
			houzi[i] = 0;
		}
		i++;
		if(count == n)
		{
			i = 0; 
			count = 0;  //重新计数
			n = remain; //剩下的猴子数量
		}
	}
	int j;
	for(j=0;i<t;j++)
	{
		if(houzi[j]!=0)
		{
			printf("%d",j+1);
			break;
		}
	}
	return 0;
}