一只狐狸和兔子住在山上的洞中,山上共有10个洞,狐狸老是要吃兔子,兔子对狐狸说:“给山上的10个洞编号1-10,你第一次1号洞找,第2次隔1个洞找,第3次隔2个洞找,以此类推,若能找到我,你就可以吃失落我。”狐狸欢快的起头找了,但找了1000次洞也没找到兔子,兔子藏在几号洞中呢?
小编以C++为例,与大师分享计较方式。
兔子躲在哪个洞平安,只需穷举1000次狐狸找的洞,哪几个狐狸没去过的洞就是平安的。
起首,界说一个有11个元素的数组,数组名为arr。
界说两个整型变量i和j,设置j的初值为0。
将数组的值都设置为0,用memset方式实现。
用for轮回语句穷举狐狸找过的洞,前提为查找1000次。
将狐狸找过的洞,转化为0-9编号。
若是计较出的洞编号为0,则更改为10号洞。
设置狐狸去过的洞编号的值为1,如下图所示。
用for语句穷举各洞,前提是小于10号洞。
最后,输出值为0的所有洞,即狐狸找不到的兔子平安的洞。
运行法式,电脑会主动计较出躲藏兔子平安的洞窟编号。
0 篇文章
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!