PROJECT EULER · #0986
另一个无限游戏
Another Infinite Game
彼得正在无限排方格上玩另一个游戏,每个方格可以容纳无限数量的代币。
最初,每个方块都包含一个令牌。
给定正整数
- 选择两个标记
和 ,使得 是 右侧的 方块。 - 将
和 移动到 右侧 个方格内。
彼得的目标是将尽可能多的代币移入一个方格。例如,使用
... 1 1 1 1 1 1 1 1 ...
... 1 1 1 1 0 1 0 3 ...
... 1 1 1 0 0 0 2 3 ...
... 0 1 0 2 0 0 2 3 ...
... 0 0 0 1 2 0 2 3 ...
... 0 0 0 1 1 0 1 5 ...
... 0 0 0 1 0 0 0 7 ...
但是,无法将
令
计算所有
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。