C语言解决狐狸找兔子的问题

围绕着山顶有10个洞，一只兔子和一只狐狸住在各自的洞里，狐狸总想吃掉兔子，一天兔子对狐狸说，你想吃我有一个条件，你先把洞编号1到10，你从第10 洞出发，先到第1号洞找我，第二次隔一个洞找我，第三次隔两个洞找我，以后依次类推，次数不限，若能找到我你就可以饱餐一顿，在没找到我之前不能停止，狐 狸一想只有10个洞，寻找的次数又不限，哪有找不到的道理，就答应了条件，结果狐狸跑得昏了过去也没找到兔子，请问兔子躲在哪个洞里。程序中可假定狐狸找 了1000次。

代码如下：

#include<stdio.h>

int main()

{

int hole[10]={1,2,3,4,5,6,7,8,9,10};

int i,j=0,index;

for(i=0;i<1000;i++)

    {

    j=j+i+2;

    index=j%10;

    hole[index]=1;

    }



for(i=0;i<10;i++)

    {

    if(hole[i]!=1)

    printf("rabbit is at the hole %d\n",hole[i]);

    }

return 0;

}

运行结果显示只要兔子在2479号洞，狐狸就找不到她