n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位

n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位

思路：起初想法是利用数组，然后报到3的在数组中删去【后面的数往前移一个位置】，但是之后发现这种设计有问题，问题在于规定好一个数组大小之后这个数组的大小是不变的，例如：1、2、3、4、5五个数，当将3去掉之后会变成1、2、4、5、5五个数，这五个数还会参与下一次的运算。 

        比较好的设计方法是，当报到3时，所在位置的数字变为0，当每次循环报数时，只需要筛选掉数字为0的位置，最后只需要将数组中不为0的数字挑选出来即为结果

        

#define N 8

int main()
{
	int i,num[N],m=0;//m从队伍中去掉的人数
	int *p;//p指针指向数组第一个元素
	p=num;
	for(i=0;i<N;i++)
	{
		*(p+i)=i+1;
	}
	int k=0; //k=1,2,3报数
	int j=0; //j计数，使指针向后移动，j<N
	while(m<N-1)
	{
		if(*(p+j)!=0) ++k;
		if(k==3)
		{
			*(p+j)=0;
			m++;
			k=0;
		}
		j++;
		if(j==N) j=0;
	}
	while(*p==0) p++;
	printf("%d \n",*p);
	return 0;
}