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

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

标签：

原文地址：http://www.cnblogs.com/alvysinger/p/4681846.html