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

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

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

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

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

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

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

2

56

no

noyes

這題卡數，2^64不是斐波那契數，所以開unsiged long long就可以了。

#include#include#includeusing namespace std;

unsigned long long a[110];
int main()
}if(p)
printf("no\n");
else
printf("yes\n");
}}

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

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

取石子遊戲 （斐波那契博弈）

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

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

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 himdd最近很想玩遊戲，於是他找到acmj和他一起玩，遊戲是這樣的 有一堆石子,兩個人輪流從其中取走一定的石子,取走最後所有石子的人為贏家,不過得遵循如下規則 1.第一次取不能取完,至少取1顆.2.從第二次開始,每個人取的石子...