NYOJ0358 取石子（五）

時間限制：

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 long long f[100];

void init()
}int main()
printf( i==100?"yes\n":"no\n" );
}}

NYOJ 題目358 取石子 五）（博弈）

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

NYOJ 取石子總結

nyoj的取石子有好多道，除了兩道難度為6的，剩下的在這兒簡單總結一下結論。取石子 一 有一堆石子共有n個，a和b輪流取，a先，每次最少取1個，最多取m個，先取完者勝，a，b足夠聰明，問誰先勝？比較簡單的巴什博弈，若n m 1 0，a勝，否則b勝。取石子 七 n個石子擺成一圈，a和b輪流取，每次可以...

NYOJ 取石子（一）

取石子 一 時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 一天，tt在寢室閒著無聊，和同寢的人玩起了取石子遊戲，而由於條件有限，他 她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子，數量為n 1 n 1000000 兩個人輪番取出其中的若干個，每次最多取m個 1...