時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:4 描述
himdd最近很想玩遊戲,於是他找到acmj和他一起玩,遊戲是這樣的:有一堆石子,兩個人輪流從其中取走一定的石子,取走最後所有石子的人為贏家,不過得遵循如下規則:
1.第一次取不能取完,至少取1顆.
2.從第二次開始,每個人取的石子數至少為1,至多為對手剛取的石子數的兩倍。
himdd事先想知道自己會不會贏,你能幫幫他嗎?(每次himdd先手)
輸入
有多組測試資料,每組有乙個整數n(2<=n<2^64);
輸出himdd會贏輸出yes,否則輸出no;
樣例輸入
256
樣例輸出
nonoyes
**經典題目
上傳者苗棟棟
ac**
#includelong long a[100];
void fun()
}int main()
} if(i==100)
printf("yes\n");
}}
NYOJ 358 取石子 五)(斐波那契博弈)
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 himdd最近很想玩遊戲,於是他找到acmj和他一起玩,遊戲是這樣的 有一堆石子,兩個人輪流從其中取走一定的石子,取走最後所有石子的人為贏家,不過得遵循如下規則 1.第一次取不能取完,至少取1顆.2.從第二次開始,每個人取的石子...
NYOJ 題目135取石子(二)(博弈)
時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 小王喜歡與同事玩一些小遊戲,今天他們選擇了玩取石子。遊戲規則如下 共有n堆石子,已知每堆中石子的數量,並且規定好每堆石子最多可以取的石子數 最少取1顆 兩個人輪流取子,每次只能選擇n堆石子中的一堆,取一定數量的石子 最少取乙個 ...
NYOJ 取石子 五)(斐波那契博弈)
himdd最近很想玩遊戲,於是他找到acmj和他一起玩,遊戲是這樣的 有一堆石子,兩個人輪流從其中取走一定的石子,取走最後所有石子的人為贏家,不過得遵循如下規則 1.第一次取不能取完,至少取1顆.2.從第二次開始,每個人取的石子數至少為1,至多為對手剛取的石子數的兩倍。himdd事先想知道自己會不會...