← 完整题目索引

PROJECT EULER · #0859

饼干游戏

Cookie Game

仅题目 · 待解原题 ↗

奇数和偶数正在用 N 饼干玩游戏。

游戏开始时,将 N 饼干分成一堆或多堆,大小不一定相同。然后他们依次采取行动,从奇数开始。
轮到奇数:奇数可以选择任意一堆奇数块饼干,吃掉一块,然后将剩余的(如果有)分成相等的两堆。
轮到 Even 了:Even 可以选择任意一堆偶数块饼干,吃掉其中两块,然后将剩余的(如果有的话)分成两堆。
没有有效动作的玩家输掉游戏。

C(N)N cookie 的划分方式数,以便 Even 具有获胜策略。
例如,C(5)=2,因为 Even 有两种获胜配置:包含所有五个饼干的单堆;三堆,分别包含一块、两块和两块饼干。
您还获得 C(16)=64

查找 C(300)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。