N人围城一圈，依次进行1，2，3报数，报道3的人退出，继续循环报数。

需求：

对N个人进行循环报数，不使用循环链表，使用数组实现。

分析：

我们可以首先创建一个含有N个元素的一维数组，元素值为从1-N，如果报到3则将该数组元素设定为0，表示人的退出，直到总人数只剩下一个，则停止执行。

设计：

1.可以将报数为3的退出，简化为报数的值对3取余为0的人退出。可使用一个变量记录当前报的数值，执行一次有效的报数循环对该变量进行加1操作即可。

2.多次遍历数组，去除报数%3==0的人。直到只剩下一个元素，

3.如果数组的元素值为0跳过，判断%3是否为0，如果不为0，直接报数加一，如果为0，则将a[i]=0，剩余数目减一，报数加一。

实现：

#define N 25

int thelastone()//n个人循环报数，报到3退出，最后剩余第几个人。
{
	int still_num,i,j=1;//stillnum表示剩余的人数
	int a[N];
	still_num=N;

	for(i=0;i<N;i++)
	{
		a[i]=i+1;
	}

	while(still_num>1)
	{
		for(i=0;i<N;i++)
		{
			if(a[i]==0) continue;
			if(j%3==0)
			{
				still_num--;
				a[i]=0;
				j++;
			}else 
				j++;
			
		}
	}
	for(i=0;i<N;i++)
	{
		if(a[i]!=0)printf("%d\n",a[i]);
	}
	return 0;
}
 void main(int argc,char *argv[])
{	
	thelastone();
}