狼追兔子

狼追兔子
一只兔子躲进了10个环形分布的洞的某一个中，狼在第一个洞没有找到兔子，就隔一个洞，到第三个洞去找，也没有找到，就隔两个洞，到第六个洞去找，以后每次多一个洞去找兔子......这样下去，如果一直找不到兔子，请问兔子可能在哪个洞中？

狼找洞的顺序：第一次：1；第二次：3；第三次6；第四次：10；第五次：5......

问题巧妙转换：
兔子在哪个洞安全？《---等价---》狼都会去哪个洞找？
狼找不到兔子，则无穷次进行下去。
第21次狼又回到了1号洞，以后就是重复了，无穷次归结为21次就足够了。

#include <stdio.h>void main(){    bool hole[11]={0}; //10个洞    int pos=1;    for(int i=1;i<21;i++)  //第21次狼又回到了1号洞    {        hole[pos]=true;  //狼找过的洞        pos+=i+1;        pos=pos%10;      }    for(int i=1;i<10;i++)        if(!hole[i]) printf("兔子可能在第%d洞中\n",i);}

答案为：2、4、7、9 最安全，狼找不到