C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

解题思路:

1、使用数组模拟

2、默认数组值全为1，代表没有被点到。当被点到时，将其值设为0 。

3、使用一个for循环来完成上述逻辑。在此过程中记录被点到的人数，当只剩一个人没有被点到的时候结束。

注意事项:

参考代码:

#include<stdio.h>
#include<malloc.h>

int main()
{
	int i, *a; //*a 模拟人
	int n = 0; //人数
	int m = 0; //记录当前报数
	int k = 0; //被点到的人数
	scanf("%d", &n);
	a = (int *)malloc(sizeof(int)*n);
	for(i = 0; i < n; i++)
	{
		a[i] = 1;	//默认没被点到的为 1
	}
	for(i=0; i<n; i++)
	{
		if(a[i] != 0) //点到的为 0, 不为 0, 说明还没有被点到
			m++;
		if(m == 3)
		{
			m = 0;	  //重新从 0 开始报数
			k++;	  //退出的人数 +1
			a[i] = 0; //点到后记录为 0
		}
		if(i == n-1)  //报数到最后一个人，从头再开始
			i = -1;   //此处 i = -1 后，在 for 里面 +1 后为 0 
		if(k == n-1)  //如果退出的人比总人数少一个, 那么说明结束了
			break;
	}

	//没有被置为 0 就是最终胜利的人
	for(i=0; i<n; i++)
	{
		if(a[i] == 1)
		{
			printf("%d\n", i+1);
			break;
		}
	}
	free(a);
	return 0;

}