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

没学到链表。。本人纯菜鸟，写得不好，望请见谅指正！

#include <stdio.h>

int main(void)
{
	int a[1000], n, i;
	int surplus, count;

	scanf("%d", &n);
	surplus = n;
	count = 0;

	for (i = 0; i<n; i++)
		a[i] = i + 1;

	for (i = 0; surplus > 1; i++)
	{
		if (a[i] != 0)
			count++;

		if (count == 3)
		{
			a[i] = 0;
			count = 0;
			surplus--;
		}

		if (i == n - 1)
			i = -1;
	}

	for (i = 0; i < n; i++)
	{
		if (a[i] != 0)
		{
			printf("%d\n", a[i]);
			break;
		}
	}

	return 0;
}