案例描述
一只小兔子躲进十个环形分布的洞中的一个。狼在第一个洞中没有找到兔子,就隔一个洞,到第三个洞去找。也没有找到,就隔两个洞,到第六个洞去找。以后每多一个洞去找小兔子,这样下去吃,如果一直找不到小兔子,请问兔子可能在哪个洞中。
案例设计
用数组记录每个洞对应的标记。在查找之前,将所有洞都标记为一,表示该洞尚未查找;若查找的洞里没兔子,将其标记为零。数组标记为一的洞是尚未被查找过的,兔子可能藏身的洞。查找步骤如下:
(1)先设置数组中所有元素的初始值为1
(2)然后用for循环穷举搜索,假设最大搜索次数为500次
(3)如果在洞中没有找到兔子,就把洞视为零
(4)遍历数组中所有元素,如果其值仍为一,则兔子可能就藏在这个洞中,把该洞中对应的下标输出到屏幕上
完整代码
#include <stdlib.h>
#include