php编程狼追兔子,狼追兔子-Bill zhang-51CTO博客

狼追兔子

一只兔子躲进了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 最安全，狼找不到