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 pity!". 

sample input

5 3

5 46 6
0 0 

sample output

what a pity!

wonderful!
wonderful!

乙個n*m的**，起始位置為右上角，目標位置為左下角，甲先開始走，走的規則是可以向左，向下或者向左下（對頂的）走一格。誰先走到目標位置誰就勝利。在甲乙都採用最佳策略的時候，先走者能否獲勝。也是乙個巴什博弈的題目

易得m,n中有乙個是偶數時，就可以贏。

#include

#include

using namespace std;

int main()

{int a,b;

while(scanf("%d %d",&a,&b),a!=0&&b!=0)

{a%=2;

b%=2;

if(a&&b)cout<<"what a pity!"<

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表示必敗。博弈規則 乙個狀態是必敗，當且僅當所有後繼都是必...

黑髮黑眼 hdu2147

description solution 考試的時候是打表找規律做的，考完了嘗試證明了一下 我們畫一下 pn 圖 可以發現，n 和 m只要有乙個為偶數，hj a 就獲勝。include include include include include include using namespace s...

HDU 2147 簡單巴什博弈

題目意思大概是說，有乙個n m的棋盤，玩家從右上角的格仔開始移動，只能向左 向下或者向左下移動，當然不能超出棋盤的範圍，直到有一方不能動為止，求是否先手必勝。這道題有了思路就很簡單，從左下角的格仔依次遞推p態和n態的範圍，就會發現如果行和列只要有乙個為偶數即為先手必勝，如下 pragma comme...