← 完整题目索引

PROJECT EULER · #0737

硬币环

Coin Loops

仅题目 · 待解原题 ↗

游戏是在平坦的桌子上用许多相同的圆形硬币进行的。

考虑一条垂直于桌子的线。
第一枚硬币放在桌子上,接触到线。
然后,一枚枚硬币水平放置在前一枚硬币的顶部并接触线。
每次放置后必须平衡整堆硬币。

下图[未按比例]显示了 8 个硬币的可能放置位置,其中点 P 代表直线。

我们发现,围绕线形成一个硬币环需要最少的31硬币,即,如果在硬币在桌子上的投影中,第n硬币的中心从第(n1)硬币的中心绕线旋转θn,则k=2nθk的总和首先大于360n=31 时。一般来说,要循环 k 次,n 是总和大于 360k 的最小数字。

此外,154 硬币需要绕线循环两次,6947 硬币需要绕线循环十次。

计算绕线循环 2020 次所需的硬币数量。

题解待补充

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