C 狼追兔子問題

2021-09-24 19:24:24 字數 1035 閱讀 7007

乙隻兔子躲進了 10 個環形分布的洞的某乙個,狼在第乙個洞沒有找到兔子,就隔乙個洞,到第三個洞去找,也沒有找到,就隔兩個洞,到第六個洞去找,以後每次多隔乙個洞 去找兔子……這樣下去,結果一直找不到兔子,請問:兔子可能躲在哪個洞中?

演算法思想:

第幾次洞口編號

(1)1

(2)(1)+2=3

(3)(2)+3=6

(4)(3)+4=10

(5)(4)+5=10+5

(6)(5)+6=2*10+1

(7)(6)+7=2*10+8

(8)(7)+8=3*10+6

(9)(8)+9=4*10+5

(10)

(9)+10=5*10+5

c#**實現:

using system;

using system.collections.generic;

using system.linq;

using system.text;

using system.threading.tasks;

using system.collections;

namespace 狼追兔子問題

; for (int i = 2; i < 100; i++)

else

+ " ");

for (int j = 0; j < a.length; j++)

}x2 = x1 + i;

x1 = x2;

}console.writeline("兔子可能躲的洞是:");

for (int i = 0; i < a.length; i++) //陣列用a.length的方法來界定長度,最不容易陣列越界

}console.readkey();}}

}

輸出的結果是:

兔子可能躲的洞是:

2 4 7 9

問題1222狼和兔子

問題描述 有一座周圍有n個洞的小山。孔從0到n 1有符號。兔子必須藏在其中乙個洞中。狼以逆時針方向搜尋兔子。他進入的第乙個洞是乙個用0簽名的洞。然後,他將每m個洞進入乙個洞。例如,m 2和n 6,狼將進入有符號0,2,4,0的孔。如果兔子躲在標有1,3或5的孔中,它將存活。因此,我們將這些漏洞稱為安...

兔子 狼 狐狸 王八

兔子月薪5千,打算用20萬建乙個窩。狼不允許,說私自建是違章建築,只允許向王八買。王八是做地產的,先用20萬賄賂狼取得開發權,再用50萬向狼買這塊地,投資10萬把兔子我蓋好,向兔子要價200萬。其中包括狼收取各種稅 管理 監理費等20萬,這樣10萬的乙個窩,花了兔子200萬。其中狼賺了100萬,王八...

BZoj1001狼抓兔子

description 現在小朋友們最喜歡的 喜羊羊與灰太狼 話說灰太狼抓羊不到,但抓兔子還是比較在行的,而且現在的兔子還比較笨,它們只有兩個窩,現在你做為狼王,面對下面這樣乙個網格的地形 左上角點為 1,1 右下角點為 n,m 上圖中n 4,m 5 有以下三種型別的道路 1 x,y x 1,y 2...