hdu 2516 斐波那契博弈）

思路：網上大牛說是著名的斐波那契博弈模型：首先 2個石頭肯定是必敗點，3個石頭也是必敗點，然後開始看後面，4個石頭時，可以去乙個使對手到必敗點，而對手在這種情況下在必敗點是不能贏得，所以4是必勝點。但是後面5個石頭的情況就不同了，因為5個石頭 你肯定不會sb的走到4這個必勝點讓對手贏， 但是你發現走到3時，在3這個位置可以直接獲勝。 所以5是必敗點。

1 #include2 #include3

using
namespace
std;
4int sg[55];5
6int
main()
11int
n;12
while(~scanf("
%d",&n)&&n)16}
17         flag?puts("
second win
"):puts("
first win");
18}19return0;
20 }

hdu 2516 斐波那契博弈）

思路 網上大牛說是著名的斐波那契博弈模型 首先 2個石頭肯定是必敗點，3個石頭也是必敗點，然後開始看後面，4個石頭時，可以去乙個使對手到必敗點，而對手在這種情況下在必敗點是不能贏得，所以4是必勝點。但是後面5個石頭的情況就不同了，因為5個石頭 你肯定不會sb的走到4這個必勝點讓對手贏，但是你發現走到...

hdu2516斐波那契博弈

剛開始想用sg函式做，想了半天沒一點思路啊。原來這是乙個新題型，斐波那契博弈 斐波那契博弈模型 有一堆個數為 n 的石子，遊戲雙方輪流取石子，滿足 1.先手不能在第一次把所有的石子取完 2.之後每次可以取的石子數介於1到對手剛取的石子數的2倍之間 包含1和對手剛取的石子數的2倍 約定取走最後乙個石子...

hdu 2516 博弈。斐波那契數

1堆石子有n個,兩人輪流取.先取者第1次可以取任意多個，但不能全部取完.以後每次取的石子數不能超過上次取子數的2倍。取完者勝.先取者負輸出 second win 先取者勝輸出 first win input 輸入有多組.每組第1行是2 n 2 31.n 0退出.output 先取者負輸出 secon...