猴子选大王

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入格式：

输入在一行中给一个正整数N（≤1000）。

输出格式：

在一行中输出当选猴王的编号。

输入样例：

11

输出样例：

7

---

 解题思想：N个猴子可以看做是一个数组里面有N个数，从1-N。初始化数组内容为下标的值，那么从1-N的值就分别是他们的下标，退出圈子的猴子把数组内容设置为0，设置一个计数变量count，当count==2的时候，表示加了两个，也就是第三个猴子，此时把该数组设为0.大概思想就是这样，具体分析请看代码注释。

---

#include<stdio.h>
int main()
{
	//tt为淘汰的猴子数
	//count为计数变量，判断是否为第三只猴子
	int n,i;
	int tt=0,count=0;
	int a[1000]={0};
	scanf("%d",&n);
	//初始化数组内容为下标值
	for(i=1;i<=n;i++)
	{
		a[i]=i;
	}
	//主要工作判断是否为第三只猴子
	for(i=1;i<=n;i++)
	{
		//如果淘汰了n-1个猴子，那么此时只剩下一只猴子，就不用再去淘汰了
		//剩下的那只就是最终结果，此时结束循环
		if(tt==n-1)
			break;
		//如果数组内容不为0，即没有被淘汰，并且此时计数为2
		//那么刚好符合淘汰条件
		if(a[i]!=0&&count==2)
		{
			//此时把计数器归零，重新开始计数
			//当前数组内容设为0，表示被淘汰了
			//每淘汰一个，淘汰数量+1
			count=0;
			a[i]=0;
			tt++;
		}
		//如果当前猴子没有被淘汰出去，那么计数要+1
		if(a[i]!=0)
		{
			count++;
		}
		//i>n的时候表示已经开始新的一圈了，此时的i要进行重置
		if(i>=n)
			i=0;
	}
	for(i=1;i<=n;i++)
	{
		//遍历整个数组，如果数组内容不为0，就是剩下的最后一只猴子
		if(a[i]!=0)
			printf("%d",a[i]);
	}
	return 0;
}