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

最新推荐文章于 2022-04-27 11:23:24 发布

原创最新推荐文章于 2022-04-27 11:23:24 发布 · 6.5k 阅读

24 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #class

C语言专栏收录该内容

93 篇文章

订阅专栏

博客探讨了一道有趣的数学问题——狐狸找兔子，问题设置为狐狸和兔子分别住在山上的10个洞中，兔子提出了一个寻找条件，狐狸根据条件进行寻找但始终未找到兔子。博主分享了使用C语言实现的解决方案，并且程序假设狐狸尝试了1000次寻找兔子。

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

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

我的代码如下：

#include<stdio.h>
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;
}