怎样用C++解决狐狸找兔子问题

一只狐狸和兔子住在山上的洞中，山上共有10个洞，狐狸老是要吃兔子，兔子对狐狸说：“给山上的10个洞编号1-10，你第一次1号洞找，第2次隔1个洞找，第3次隔2个洞找，以此类推，若能找到我，你就可以吃失落我。”狐狸欢快的起头找了，但找了1000次洞也没找到兔子，兔子藏在几号洞中呢？

小编以C++为例，与大师分享计较方式。

工具/原料

• C++

方式/步骤

1. 1

   兔子躲在哪个洞平安，只需穷举1000次狐狸找的洞，哪几个狐狸没去过的洞就是平安的。

   
2. 2

   首先，界说一个有11个元素的数组，数组名为arr。

   
3. 3

   界说两个整型变量i和j，设置j的初值为0。

   
4. 4

   将数组的值都设置为0，用memset方式实现。

   
5. 5

   用for轮回语句穷举狐狸找过的洞，前提为查找1000次。

   
6. 6

   将狐狸找过的洞，转化为0-9编号。

   
7. 7

   若是计较出的洞编号为0，则更改为10号洞。

   
8. 8

   设置狐狸去过的洞编号的值为1，如下图所示。

   
9. 9

   用for语句穷举各洞，前提是小于10号洞。

   
10. 10

    最后，输出值为0的所有洞，即狐狸找不到的兔子平安的洞。

    
11. 11

    运行法式，电脑会主动计较出躲藏兔子平安的洞窟编号。