input
input contains multiple test cases. each line contains two integer n, m (0output
if kiki wins the game printf "wonderful!", else "what a pity!".
sample input
5 3sample output5 46 6
0 0
what a pity!題目翻譯:wonderful!
wonderful!
最近基基沒有關係。當她感到無聊時,他腦子裡浮現了乙個想法,她只是玩棋盤遊戲。棋盤的大小是n_m.首先,一枚硬幣被放置在右上角(1,m)。每次乙個人可以移動硬幣到左邊,下面或左邊的空白。不能移動的人會輸掉比賽。基基玩它與zz。遊戲總是從kiki開始。如果兩者都踢得完美,誰會贏得比賽?
輸入
輸入包含多個測試用例。每行包含兩個整數 n,m(0輸出
如果基基贏得比賽列印f"太棒了!
示例輸入
最近基基沒有關係。當她感到無聊時,他腦子裡浮現了乙個想法,她只是玩棋盤遊戲。棋盤的大小是n_m.首先,一枚硬幣被放置在右上角(1,m)。每次乙個人可以移動硬幣到左邊,下面或左邊的空白。不能移動的人會輸掉比賽。基基玩它與zz。遊戲總是從kiki開始。如果兩者都踢得完美,誰會贏得比賽?
輸入
輸入包含多個測試用例。每行包含兩個整數 n,m(0輸出
如果基基贏得比賽列印f"太棒了!
示例輸入
算是巴什博弈的變形題,而且需要自己去打個pn表找規律。
#includeusing namespace std;
int main()
return 0;
}
hdu 2147 kiki s game 簡單博弈
include include include include include include include include using namespace std int main return 0 f n m 1表示必勝,f n m 0表示必敗。博弈規則 乙個狀態是必敗,當且僅當所有後繼都是必...
HDU 2147 簡單巴什博弈
題目意思大概是說,有乙個n m的棋盤,玩家從右上角的格仔開始移動,只能向左 向下或者向左下移動,當然不能超出棋盤的範圍,直到有一方不能動為止,求是否先手必勝。這道題有了思路就很簡單,從左下角的格仔依次遞推p態和n態的範圍,就會發現如果行和列只要有乙個為偶數即為先手必勝,如下 pragma comme...
hdu2147 kiki s game(巴什博弈)
description input input contains multiple test cases.each line contains two integer n,m 0 output if kiki wins the game printf wonderful else what a pi...