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

狐狸找兔子问题题目如下:

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

我的代码如下:

#include
int main()
{
    int hole[10],i,n=0,m=0;
    for(i=0;i<10;i++)hole[i]=0;  //为每个洞赋值为0,代表狐狸未找过该洞
    for(i=0;i<1000;i++)  //用循环实现狐狸找1000次洞
    {
        n=n%10;  //n为狐狸当前寻找的洞的编号(实际编号应为n+1)
        hole[n]=1;  //为找过的洞赋值为1,代表狐狸已经找过该洞
        n+=i+2;  //设置下一次寻找的编号
    }
    printf("The hole's numbers are:");
    for(i=0;i<10;i++)  //逐个输出洞的编号(实际编号)
    {
        if(hole[i]==0)
        {
            m=i+1;
            printf("%d\t",m);
        }
    }
    return 0;
}

输出结果如下:

The hole's numbers are:2    4   7   9   

你可能感兴趣的:(C语言)