一只狐貍和兔子住在山上的洞中,山上共有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 篇文章
如果覺得我的文章對您有用,請隨意打賞。你的支持將鼓勵我繼續創作!