零开始的C语言学习之路——谭浩强教材课后题实践记录与问题解析(第八章指针⑤)

8.5 题目：

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

思路(错误)：

        ①此题一开始没想明白怎么将3的倍数排除，想着是多定义几个数组，第一遍循环报数排除喊3的人后，将新的顺序放入一个新的数组；再一遍循环报数排除喊3的人后，再将新的顺序放入另一个新的数组…如此反复。但是太麻烦不好操作

        ②第二个想的办法是利用函数的递归，但是同样不好操作，因为不知道要递归多少次

思路(正确)：

        用数组a储存n个人，从1到n编号，表示仍在圈子里。如果第i个人报到了3，则令a[i]=0，表示该人已经出圈，并令count++（记录退出的人数）。当m=n-1时，寻找num[i] != 0，则num[i]号为最后留下来的人。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int a[50];
	int* p = a;
	int i, n = 0;
	int k=0, count=0;//k作1,2,3循环，count表示喊3的人，退出的人数
	printf("请输入人的个数n= \n");
	scanf("%d", &n);
	for (i = 0; i < n; i++)//给每个人从1~n进行编号
		a[i] = i + 1;
	while (count < n - 1)//当退出的人数不足n-1时
	{
		if (*(p + i) != 0)//)1,2,3保持循环的同时，判断编号是否为0(是否此人已退出），退出了的话就不用k+1(跳过报数)
			k++;
		if (k == 3)//当喊到3时，将此人的编号置为0，同时将此人记录为退出；1,2,3循环从头开始
		{
			*(p + i) = 0;
			count++;
			k = 0;
		}
		i++;
		if (i == n)//当所有人都循环一遍时，再重头开始循环报数
			i = 0;
		while (*p == 0)//找到那个没有被置为0的人(没有退出的人)
			p++;
	}
	printf("最后的人编号为：\n%d", *p);
	return 0;
}