5只兔子躲在山腰的20个山洞里大咴狼从第一号山洞搜,每隔两个未搜索的山洞搜保证不重复搜同一个山洞。搜了15个之后没发现一只就放弃了。问:5只白兔的山洞编号...
5只兔子躲在山腰的20个山洞里,大灰狼从第一号山洞搜每隔两个未搜索的山洞搜,保证不重复搜同一个山洞搜了15个之后没发现一只,僦放弃了问:5只白兔的山洞编号。
//Hole表示20个三洞 Hole【21】是为了数组下标从1开始,方便对题目的理解
//初始化为0表示还没有被 灰狼搜索
//进行15次循环,表示灰狼搜索了15次
//设置下一个要搜索的山洞编号因为隔两个,所以加3
//比如一开始是1,然后是i1+3=4隔着2和3号洞
//最后对20取余,是为了不超出20的范围比如搜索完19号洞后,加上3是22,22%20=2下一个就搜索2号洞
//15次循环完后,1-20剩余Hole【】数组中为0的是为被搜索的山洞
if(Hole[i] == 0) //如果为被搜索,输出该山洞号即兔子所在的洞
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。