兔子可能在哪个洞里？

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

问：兔子可能在哪个洞里？

 

1) 定义一个数组有10个元素，初始值0 (表示狐狸没进此洞)
2) 循环1000次，从头到尾，进一个洞，数组赋值 1
3) 从头到尾扫描数组，如果还是0，说明此洞可能有兔子

 

#include <stdio.h>
int main()
{
    int a[10] = { 0 };
    int i, j = 0;    //j 狐狸进入的洞号
    for(i = 1; i <= 1000; i++)
    {
        a[j] = 1;
        j = j + i + 1;    //隔 i 个洞
        j = j % 10;    //因为 共10个洞，走到10号之后应该到 1号
    }
    for(i = 0; i < 10; i++)
    {
        if(a[i] == 0)
            printf("%d\n", i + 1);
    }
}