HDU 1527 取石子遊戲（威佐夫博弈）

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

輸入包含若干行，表示若干種石子的初始情況，其中每一行包含兩個非負整數a和b，表示兩堆石子的數目，a和b都不大於1,000,000,000。

輸出對應也有若干行，每行包含乙個數字1或0，如果最後你是勝者，則為1，反之，則為0。

2 18 4

4 7010

威佐夫博弈。

我們用（a[k]，b[k]）（a[k] ≤ b[k] ,k=0，1，2，…,n)（表示兩堆物品的數量並稱其為局勢，如果甲面對（0，0），那麼甲已經輸了，這種局勢我們稱為奇異局勢。前幾個奇異局勢是：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）。注：k表示奇異局勢的序號， 第乙個奇異局勢k=0。

奇異局公式:

a[k] = k(1

+5)2

\frac)}

2k(1+5

​)​b[k] = a[k] + k

#include

using
namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define pb push_back
#define mp make_pair
typedef
long
long ll;
typedef
unsigned
long
long ull;
typedef pair<
int,
int> p;
const
int inf =
0x3f3f3f3f
;const
int maxn =
1e5;
const
int mod =
1e9+7;
const
double eps =
1e-8
;const
double pi =
asin
(1.0)*
2;const
double e =
2.718281828459
;void
fre(
)int
main()
return0;
}

HDU 1527 取石子遊戲 威佐夫博弈

include include include includeusing namespace std int main else description 有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子 二是可以在兩堆...

HDU 1527 取石子遊戲 威佐夫博弈

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

HDU1527 取石子遊戲 威佐夫博弈

講真，一場比賽一道題都出不出來真的很難受，這個是看的題解，威佐夫博弈的入門題 但是還是看了好久 有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子 二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。現在...