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