C语言程序设计教程（第三版）课后习题10.5 （C语言代码）不用链表，理解简单

解题思路:还是取余运算符（%）的魅力所在；大家注意一下，什么围圈的问题都可以用数组加 % 来解决；用循环单链表解决的化，代码量稍微大点，并且容易出错，还有一点再比赛中很少使用链表来解决问题的。

                我之前也有介绍的%运算符的具体使用；大家可以看看我之前的文章；

                理解的重点就是，（temp%n） temp是该怎样组合；能够每次都不会越界并且按照要求来移动。

                建议大家用vs打断点，观察每一个变量的值的变化；尤其是对数组操作过程中的操作顺序。
注意事项:

            如果之前的看了，还不懂；可以留言；

参考代码:

#include <cstdio>
int a[1000]={0};
int n, left, p1;
int go(int p, int d, int t)     // d=1;逆时针，d=-1顺时针，------这个代码建议保留好好研究一下
{                               //t是每次移动的位数
	while(t--)
	{
		do
		{
		        p = (p+d+n-1)%n +1;
		}while(a[p] == 0);      //找到0的不算，0是标记，用过的（出圈的）都置为0
	}
	return p;
}
int main()
{
	scanf("%d", &n);
	for(int i = 1; i <= n; ++i)
	{
		a[i] = i;
	}
	left = p1 = n;
	while(left)
	{
		p1 = go(p1,1,3);
		left --;
		a[p1] = 0;
		if(left==1)
		{
			break;
		}
	}
	for(int i = 1; i <= n; ++i)
	{
		if(a[i] != 0)
		{
			printf("%d\n", i);
			break;
		}
	}
	return 0;
}