C语言每日一练——第63天：狼追兔子问题

文章目录
题目描述
问题分析
代码实现
运行结果
网上参考
题目描述
一只兔子躲进了10个环形分布的洞中的一个。狼在第一个洞中没有找到兔子，就隔一个洞，到第3个洞去找；也没有找到，就隔2个洞，到第6个洞去找；以后每次多一个洞去找兔子……这样下去，如果一直找不到兔子，请问兔子可能在哪个洞中？

问题分析
思路：
定义一个数组hole[10]，hole[0]对应第一个洞，初始化时将数组值全部设置为0。在一个循环中按照题目规定的顺序给数组hole[i]赋值——将狼找过的洞对应的数组hole[i]赋值为1。

由于洞是环形分布的，所以我选择用while循环，循环因子i代表洞的编号，i每次增加的值设为cnt（初始值为2），每循环一次，cnt都加1，即i += cnt++; 但i必须在0~9的范围内，所以还需要使用i %= 10; 将i对10进行取余。

这道题的规律不好推算（下文我进行了简单的推算），但我们可以限定狼找兔子的最大次数，即循环次数，现实中狼也不可能永远守在兔子窝旁边吧。。。
最后，遍历整个hole数组，如果值为0，说明没被狼找过，兔子可能在该洞中。

代码实现
#define HOLE_NUMBER       10    //洞的数量
#define MAX_SEARCH_TIMES  10000 //最大寻找次数

#include <stdio.h>

int main()
{
    int hole[HOLE_NUMBER] = {0};  //全部初始为0
    int i = 0, cnt = 2;           //隔一个洞，所以cnt=2
    while(cnt < MAX_SEARCH_TIMES + 2)
    {
        hole[i % HOLE_NUMBER] = 1; //1表示狼已经找过该洞
        i += cnt++;                //狼到i洞去找兔子，cnt表示下一次要隔几个洞
    }
    for(i = 0; i < HOLE_NUMBER; i++)
        if(hole[i] == 0)          //0表示没被狼找过
            printf("兔子可能躲在第%d个洞中。\n", i + 1);
    return 0;
}
 

————————————————
版权声明：本文为CSDN博主「小辉_Super」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_43772810/article/details/121666578