兔子藏洞问题

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

 

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

（不止一个）

 

[cpp]  view plain copy

1. /*****************************************************************************/    
2. /*围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须先找到我 */  
3. /*，我就藏身于这十个洞中的某个洞。你从第１个洞找，下次隔１个洞（即2号洞）找，*/  
4. /*第三次隔２个洞（即5号洞）找，再隔3个…以后在这个圆圈中如此类推，次数不限。 */  
5. /*”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。                         */    
6. /*                          作者：Darges                                     */    
7. /*****************************************************************************/    
8.   
9. #include <stdio.h>  
10.   
11. void main()  
12. {  
13.    int hide[10]={0};                //建立数据结构，10个洞放在一个一维10元素的数组里  
14.    int i,times=0;  
15.    for(i=0;i<1000;i++)  
16.    {  
17.       times+=i;  
18.       hide[times%10]=1;             //对兔子洞进行遍历,遍历过的置1  ，将洞i设为1，表示编号为i的洞已经搜索了，最后对10取余，是为了不超出10的范围，比如搜索完9号洞后，加上3是12,12%10=2，下一个就搜索2号洞 
19.    }  
20.      
21.    for(i=0;i<10;i++)  
22.    {             
23.       printf("%d ",hide[i]);  
24.    }  
25.      
26.    printf("\n兔子可以藏在的洞:");  
27.    for(i=0;i<10;i++)  
28.    {             
29.       if(0==hide[i])  
30.       {  
31.          printf("%d ",i+1);  
32.       }  
33.    }  
34.    printf("\n");  
35.   
36. }