兔子藏洞问题

围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须先找到我，我就藏身于这十个洞中的某个洞。你从第１个洞找，下次隔１个洞（即2号洞）找，第三次隔２个洞（即5号洞）找，再隔3个…以后在这个圆圈中如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。

 

问兔子究竟藏在几号洞里？

（不止一个）

 

/*****************************************************************************/  
/*围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须先找到我 */
/*，我就藏身于这十个洞中的某个洞。你从第１个洞找，下次隔１个洞（即2号洞）找，*/
/*第三次隔２个洞（即5号洞）找，再隔3个…以后在这个圆圈中如此类推，次数不限。 */
/*”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。                         */  
/*                          作者：Darges                                     */  
/*****************************************************************************/  

#include <stdio.h>

void main()
{
   int hide[10]={0};                //建立数据结构，10个洞放在一个一维10元素的数组里
   int i,times=0;
   for(i=0;i<1000;i++)
   {
	  times+=i;
      hide[times%10]=1;             //对兔子洞进行遍历,遍历过的置1
   }
   
   for(i=0;i<10;i++)
   {           
      printf("%d ",hide[i]);
   }
   
   printf("\n兔子可以藏在的洞:");
   for(i=0;i<10;i++)
   {           
      if(0==hide[i])
	  {
	     printf("%d ",i+1);
	  }
   }
   printf("\n");

}