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
;
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();
}