← 完整题目索引

PROJECT EULER · #0750

最优叠牌

Optimal Card Stacking

仅题目 · 待解原题 ↗

Card Stacking 是一种计算机游戏,以一系列标记为 1,2,,NN 卡片开始。 可以通过用鼠标水平拖动到另一叠卡片来移动一叠卡片,但前提是生成的卡片叠是按顺序排列的。游戏的目标是使用最小的总拖动距离将纸牌组合成单堆。

对于给定的 6 张牌排列,最小总距离为 1+3+1+1+2=8

对于 N 卡片,卡片的排列方式使得位置 n 的卡片为 3nmod(N+1),1nN

我们将 G(N) 定义为将这些卡片排列成单个序列的最小总拖动距离。
例如,当 N=6 时,我们得到序列 3,2,6,4,5,1G(6)=8
您得到 G(16)=47

找到G(976)

注意:G(N) 并未针对 N 的所有值进行定义。

题解待补充

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