C 狐狸找兔子問題

2021-08-20 03:32:27 字數 416 閱讀 7770

圍繞著山頂有10個洞,乙隻兔子和乙隻狐狸住在各自的洞裡,狐狸總想吃掉兔子,一天兔子對狐狸說,你想吃我有乙個條件,你先把洞編號1到10,你從第10洞出發,先到第1號洞找我,第二次隔乙個洞找我,第三次隔兩個洞找我,以後依次類推,次數不限,若能找到我你就可以飽餐一頓,在沒找到我之前不能停止,狐狸一想只有10個洞,尋找的次數又不限,哪有找不到的道理,就答應了條件,結果狐狸跑得昏了過去也沒找到兔子,請問兔子躲在哪個洞裡。程式中可假定狐狸找了1000次。

思路:我將十個洞設成乙個10位的陣列,將這個陣列初始化都為0,在狐狸找的這1000次中,每一次狐狸找過的洞,會被標記為1,狐狸沒找過的洞會永遠為0,這樣最後輸出顯示這個陣列的值就能看出來哪幾個洞是狐狸不會去找的:

狐狸找兔子問題 C語言

圍繞著山頂有10個洞,乙隻兔子和乙隻狐狸住在各自的洞裡,狐狸總想吃掉兔子,一天兔子對狐狸說,你想吃我有乙個條件,你先把洞編號1到10,你從第10 洞出發,先到第1號洞找我,第二次隔乙個洞找我,第三次隔兩個洞找我,以後依次類推,次數不限,若能找到我你就可以飽餐一頓,在沒找到我之前不能停止,狐 狸一想只...

C語言解決狐狸找兔子的問題

圍繞著山頂有10個洞,乙隻兔子和乙隻狐狸住在各自的洞裡,狐狸總想吃掉兔子,一天兔子對狐狸說,你想吃我有乙個條件,你先把洞編號1到10,你從第10 洞出發,先到第1號洞找我,第二次隔乙個洞找我,第三次隔兩個洞找我,以後依次類推,次數不限,若能找到我你就可以飽餐一頓,在沒找到我之前不能停止,狐 狸一想只...

狐狸捉兔子問題

圍繞著山頂有10個洞,狐狸想要吃兔子,兔子說 可以,但必須找到我,我就藏身於這10個洞中,你從10號洞出發,先到1號洞找,第二次隔1個洞找,第三次隔2個洞找,以後如此類推,次數不限。但狐狸從早到晚進進出出了1000次,仍沒有找到兔子。問兔子究竟藏在哪個洞裡?1 把10個洞編上序號 1,2,3,4,5...