HDU 1527 取石子遊戲 (博弈)

2021-07-04 01:43:33 字數 422 閱讀 6873

題       意:有兩堆石子,不妨先認為一堆有 10,另一堆有 15 個,雙方輪流取走一些石子,合法的取法有如下兩種:

1、在一堆石子中取走任意多顆;

2、在兩堆石子中取走相同多的任意顆;

約定取走最後一顆石子的人為贏家,求必勝策略。

思      路:運用威佐夫博奕的規律,代入計算即可。(威佐夫博奕)

**如下:

#include using namespace std;

#include #include #include #include int main()

int k = n - m;

if( m == (int)(k*sq) )

else printf("1\n");

}return 0;

}

HDU 1527 取石子遊戲

problem description 有兩堆石子,數量任意,可以不同。遊戲開始由兩個人輪流取石子。遊戲規定,每次有兩種不同的取法,一是可以在任意的一堆中取走任意多的石子 二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。現在給出初始的兩堆石子的數目,如果輪到你先取,假設雙方都採取...

HDU 1527 取石子遊戲

time limit 1000ms memory limit 32768kb 64bit io format i64d i64u description 有兩堆石子,數量任意,可以不同。遊戲開始由兩個人輪流取石子。遊戲規定,每次有兩種不同的取法,一是可以在任意的一堆中取走任意多的石子 二是可以在兩堆...

HDU 1527 取石子遊戲

problem description 有兩堆石子,數量任意,可以不同。遊戲開始由兩個人輪流取石子。遊戲規定,每次有兩種不同的取法,一是可以在任意的一堆中取走任意多的石子 二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。現在給出初始的兩堆石子的數目,如果輪到你先取,假設雙方都採取...