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

/*
思路：
  分析需要哪些变量和逻辑
  首先：
   1.存放编号的数组          
   2.存放参与人数的变量      
   3.计数变量用于累计是否+到3了，到三要开始新一轮计数
   4.循环变量
   5.一个指针，指向存放数组编号的数组，用于后期的赋值
   6.退出人数  （循环主体的条件）

   逻辑：
       1.获取参与人数，存放到变量
	   2.循环给参与人数赋值编号
	   3.循环条件，退出人数小于参与人数-1，-1的原因是最后需要剩余一人
			3.1 人数退出，也就相当于数组编号删除，删除需要移动元素，耗时间，这里给需要删除的编号统一赋值为0
			3.2 判断如果当前编号不为0，这计数变量++
			3.3 如果计数变量+到3
				3.3.1  计数变量清理
				3.3.2   退出人数++
				当前存放编号的数组对应编号设置为0
			3.4  循环变量++
			3.5   判断循环变量是否等于参与人数，等于表示一圈结束，把循环变量置为0，表示开始新的一轮
		4.循环存放编号的数组，如果元素不为0的就是剩下的编号，原因是之前我们把编号为3的数组元素都置为了0


*/
void test2()
{
	int num[50] = {0};
	int *p = num;
	int i=0, k=0;
	int m=0;
	int n = 8;

	for (int j = 0; j < n; j++)
	{
		num[j] = j + 1;
	}
	while (m < n - 1)
	{
		//开始计数
		if (*(p + i) != 0)
		{
			k++;
		}
		if (k == 3)//找到报数是3的人
		{
			k = 0;
			*(p + i) = 0;
			m++;
		}

		i++;

		if (i == n)//当一轮结束的时候，从新开始新的一轮
			i = 0;
	}

	for (int k = 0; k < n; k++)
	{
		if (num[k] != 0)
		{
			std::cout << "最后留下人的编号是: " << num[k] << std::endl;
		}
	}
}