圍繞著山頂有10個洞,乙隻兔子和乙隻狐狸分別住在洞裡,狐狸總想吃掉兔子,一天,兔子對狐狸說:你想吃掉我有乙個條件,先把洞順序編號,你從最後乙個洞出發,第一次先到第乙個洞找我,第二次隔乙個洞找我,第三次隔兩個洞找我,第四次隔三個洞找我,……依此規律類推,尋找次數不限,我躲在乙個洞裡不動,只要你找到我,就可以吃掉我。狐狸一想,只有十個洞,次數又不限,哪有找不著的道理,馬上答應了條件。結果狐狸跑斷了腿也沒有找到兔子。請問,兔子躲在哪個洞裡?假設狐狸找了1000次。
洞圍繞成一圓。每次狐狸找到洞是(上次狐狸所在洞k+本次隔開i)%10。
把a[0]作為第十個洞口。
#include
using
namespace std;
const
int n=10;
bool a[n]
;int
main()
for(
int i=
1;i(!a[i]
) cout<" ";if(
!a[0
]) cout
}
2 4 7 9 C 狐狸找兔子問題
圍繞著山頂有10個洞,乙隻兔子和乙隻狐狸住在各自的洞裡,狐狸總想吃掉兔子,一天兔子對狐狸說,你想吃我有乙個條件,你先把洞編號1到10,你從第10洞出發,先到第1號洞找我,第二次隔乙個洞找我,第三次隔兩個洞找我,以後依次類推,次數不限,若能找到我你就可以飽餐一頓,在沒找到我之前不能停止,狐狸一想只有1...
狐狸找兔子問題 C語言
圍繞著山頂有10個洞,乙隻兔子和乙隻狐狸住在各自的洞裡,狐狸總想吃掉兔子,一天兔子對狐狸說,你想吃我有乙個條件,你先把洞編號1到10,你從第10 洞出發,先到第1號洞找我,第二次隔乙個洞找我,第三次隔兩個洞找我,以後依次類推,次數不限,若能找到我你就可以飽餐一頓,在沒找到我之前不能停止,狐 狸一想只...
狐狸找兔 演算法分析
題目 圍繞著山頂有10個洞,乙隻兔子和乙隻狐狸住在各自的洞裡,狐狸總想吃掉兔子,一天兔子對狐狸說,你想吃我有乙個條件,你先把洞編號1到10,你從第10洞出發,先到第1號洞找我,第二次隔乙個洞找我,第三次隔兩個洞找我,以後依次類推,次數不限,若能找到我你就可以飽餐一頓,在沒找到我之前不能停止,狐狸一想...