hdu 2516 斐波那契博弈)

2021-09-06 09:35:33 字數 507 閱讀 5230

思路:網上大牛說是著名的斐波那契博弈模型:首先 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...