NYOJ 358 取石子 五）（斐波那契博弈）

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：4 描述

himdd最近很想玩遊戲，於是他找到acmj和他一起玩，遊戲是這樣的：有一堆石子,兩個人輪流從其中取走一定的石子,取走最後所有石子的人為贏家,不過得遵循如下規則:

1.第一次取不能取完,至少取1顆.

2.從第二次開始,每個人取的石子數至少為1,至多為對手剛取的石子數的兩倍。

himdd事先想知道自己會不會贏，你能幫幫他嗎？（每次himdd先手）

輸入

有多組測試資料，每組有乙個整數n(2<=n<2^64);

輸出himdd會贏輸出yes,否則輸出no;

樣例輸入

2

56

樣例輸出

no

noyes

** 經典題目

#include #include#include#includeusing namespace std;

long long a[100];
int main()
}if(i>=100)
printf("yes\n");
}return 0;
}

NYOJ 取石子 五）（斐波那契博弈）

himdd最近很想玩遊戲，於是他找到acmj和他一起玩，遊戲是這樣的 有一堆石子,兩個人輪流從其中取走一定的石子,取走最後所有石子的人為贏家,不過得遵循如下規則 1.第一次取不能取完,至少取1顆.2.從第二次開始,每個人取的石子數至少為1,至多為對手剛取的石子數的兩倍。himdd事先想知道自己會不會...

取石子 五） （斐波那契博弈）

himdd最近很想玩遊戲，於是他找到acmj和他一起玩，遊戲是這樣的 有一堆石子,兩個人輪流從其中取走一定的石子,取走最後所有石子的人為贏家,不過得遵循如下規則 1.第一次取不能取完,至少取1顆.2.從第二次開始,每個人取的石子數至少為1,至多為對手剛取的石子數的兩倍。himdd事先想知道自己會不會...

Fibonacci Nim 斐波那契取石子博弈

有一堆個數為n的石子，遊戲雙方輪流取石子，滿足 1 先手不能在第一次把所有的石子取完 2 之後每次可以取的石子數介於1到對手剛取的石子數的2倍之間 包含1和對手剛取的石子數的2倍 約定取走最後乙個石子的人為贏家，求必敗態。這個和之前的wythoff s game 和取石子遊戲 有乙個很大的不同點，就...