2582. 递枕头

传递枕头问题解析：如何通过周期性模型高效求解

引言

在编程中，很多问题都能够通过数学模型来高效求解。一个经典的例子就是枕头传递问题。问题描述给定一个队伍，枕头从队首传递到队尾，再反向从队尾回到队首，传递方向会在到达队伍的两端时发生反转。我们需要计算经过一定秒数后，枕头位于队伍中的哪个位置。

这个问题看似简单，但如何设计一个高效的算法来处理大规模的数据是一个值得探讨的话题。今天，我们将详细解析这个问题，并通过代码实现来深入探讨如何利用周期性来高效求解。

问题描述

假设有 n 个人排成一排，每个人按顺序从 1 到 n 编号。最初，队首的第一个人拿着枕头。每秒钟，拿着枕头的人会将枕头传递给队伍中的下一个人。一旦枕头到达队首或队尾，传递方向就会改变，继续沿着相反方向传递枕头。

例如，对于 n = 4 和 time = 5，枕头的传递顺序如下：

• 1 -> 2 -> 3 -> 4 -> 3 -> 2
• 5 秒后，枕头位于第 2 个人手中。

对于 n = 3 和 time = 2，枕头的传递顺序是：

• 1 -> 2 -> 3