問題1222狼和兔子

2021-10-17 04:14:13 字數 610 閱讀 1344

問題描述

有一座周圍有n個洞的小山。孔從0到n-1有符號。

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

輸入值

輸入以表示測試用例數量的正整數p開頭。然後在隨後的p行中,每行包括2個正整數m和n(0輸出量

對於每個輸入mn,如果存在安全孔,則應輸出「 yes」,否則輸出「 no」。

樣本輸入

21 2

2 2樣本輸出沒有是

#include

using

namespace std;

intyue

(int a,

int b)

return a;}}

intmain()

return0;

}

C 狼追兔子問題

乙隻兔子躲進了 10 個環形分布的洞的某乙個,狼在第乙個洞沒有找到兔子,就隔乙個洞,到第三個洞去找,也沒有找到,就隔兩個洞,到第六個洞去找,以後每次多隔乙個洞 去找兔子 這樣下去,結果一直找不到兔子,請問 兔子可能躲在哪個洞中?演算法思想 第幾次洞口編號 1 1 2 1 2 3 3 2 3 6 4 ...

兔子 狼 狐狸 王八

兔子月薪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...