hdu2177 威佐夫博弈變形

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

input

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

output

輸出也有若干行，如果最後你是敗者，則為0，反之，輸出1，並輸出使你勝的你第1次取石子後剩下的兩堆石子的數量x,y,x<=y。如果在任意的一堆中取走石子能勝同時在兩堆中同時取走相同數量的石子也能勝，先輸出取走相同數量的石子的情況.

sample input

1 2 

5 84 7
2 20 0

0

14 7
3 50
10 0
1 2

#include#includeusing namespace std;

int main()
for(int i=b-1;i>=1;i--)
} }return 0;
}

hdu2177威佐夫博弈

其實就是分析一下威佐夫博弈的原理，先設小的數量的一堆是a，大的數量的一堆是b 如果 b a sqrt 5 1 2等於小的值，那麼就可以保證後手贏 那麼分析先手贏的原理便是先手拿了一次後使新的差值 sqrt 5 1 2等於小的值即可 第一次拿有兩種情況 1 如果第一次在兩堆中拿的數目相同，那麼差值是不...

hdu2177威佐夫博弈

這題由於資料水1a掉了，我的 只對大的一堆進行操作也能ac，事實上應該將對小的操作情況也考慮進去，但是題目沒有給出輸出順序。思路 先用 分割乘以差值與小堆進行判段，若相等，為奇異局勢，直接輸出零。否者用二分搜尋對某一堆的操作。include includeusing namespace std co...

取 2堆 石子遊戲（威佐夫博弈 hdu2177）

t 取 2堆 石子遊戲 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 2177 description 有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊...