狐狸吃兔子問題（約瑟環）————窮且益堅，不墜青雲之志。

                   

        圍繞着山頂有10個圓形排列的洞，狐狸要吃兔子，
  兔子說：「能夠，但必須先找到我，我就藏身於這十個洞中的某個洞。
  你從1號洞找，下次隔1個洞（即3號洞）找，第三次隔2個洞（即6號洞）找，
  再隔3個…之後在這個圓圈中如此類推，次數不限。」但狐狸從早到晚進進出出了1000次，仍沒有找到兔子。
    問：兔子可能在哪一個洞裏？、

    

#include<stdio.h>
int main(int argc, const char *argv[])
{
	//利用標記法,找過的洞標記1，沒有找過的就是初始化的值。
	int a[10]={0};//表明是10個洞府並將其初始化爲0.
	int i;//循環變量。
	int j=0;//表示狼從第一個洞府開始找。
//j:0 2 5 9 14 //2 3 4 5 => i+2。
//1000次循環能夠採用%運算。
	for(i=0;i<10000;i++)
	{
		a[j]=1;//表示找過的洞府。
		j=(j+2+i)%10;//要找的下一個洞府。
	}
	//遍歷
	for(i=0;i<10;i++)
		if(!a[i])//等價if(a[i]==0)。
			printf("兔子可能藏在%d號洞\n",i+1);//數組下表0對應的是洞府的1號。
	return 0;
}