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号洞,狐狸就找不到她

posted @ 2015-07-28 09:20  alvy  阅读(1980)  评论(0编辑  收藏  举报