狼追兔子
一只兔子躲进了10个环形分布的洞的某一个中,狼在第一个洞没有找到兔子,就隔一个洞,到第三个洞去找,也没有找到,就隔两个洞,到第六个洞去找,以后每次多一个洞去找兔子......这样下去,如果一直找不到兔子,请问兔子可能在哪个洞中?
狼找洞的顺序:第一次:1;第二次:3;第三次6;第四次:10;第五次:5......
问题巧妙转换:
兔子在哪个洞安全?《---等价---》狼都会去哪个洞找?
狼找不到兔子,则无穷次进行下去。
第21次狼又回到了1号洞,以后就是重复了,无穷次归结为21次就足够了。#include
void main()
{
bool hole[11]={0}; //10个洞
int pos=1;
for(int i=1;i<21;i++) //第21次狼又回到了1号洞
{
hole[pos]=true; //狼找过的洞
pos+=i+1;
pos=pos%10;
}
for(int i=1;i<10;i++)
if(!hole[i]) printf("兔子可能在第%d洞中\n",i);
}
答案为:2、4、7、9 最安全,狼找不到