← 完整题目索引

PROJECT EULER · #0948

左与右

Left vs Right

仅题目 · 已解决原题 ↗

左和右轮流玩一个由 L 和 R 组成的单词的游戏。轮到 Left 时,Left 可以从单词的左侧删除任意正数个字母,但不是所有字母。 Right 在 Right 的回合中执行相同的操作,只是 Right 删除右侧的字母。游戏继续进行,直到只剩下一个字母:如果是"L",则左方获胜;如果是"L",则左方获胜;如果是"L",则左方获胜。如果是"R",则右方获胜。

F(n) 为长度为 n 的单词数,其中先移动的玩家(无论是向左还是向右)如果双方都发挥最佳,将赢得游戏。

您获得 F(3)=4F(8)=181

找到F(60)

题解待补充

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