约瑟夫问题中p[t]中为什么下标t是(t+m-1)%i

在经典的约瑟夫问题中，使用数组 p 来模拟人员的循环圆圈，其中 p[t] 表示第 t 个人的编号。下标 t 表示人员的位置，t 从0开始递增。i 表示当前圆圈中剩余的人数。

问题规则是：从当前位置开始，每次数到第 m 个人就将该人移出圆圈，然后重新从下一个人开始数。这个规则要求我们确定下一个被移出圆圈的人的位置，而 (t+m-1)%i 的计算方式正是用来确定这个位置的。

解释 (t+m-1)%i 的含义：

 

1.t 表示当前位置，它是一个从0开始递增的整数，表示当前轮到哪个人了。

2.m 表示每次数到第几个人时要将其移出圆圈。

3.i 表示当前圆圈中剩余的人数。

 

(t+m-1)%i 的计算过程如下：

 

4.t + m - 1：首先，将当前位置 t 和 m 相加，然后减去1。这是因为在数到第 m 个人后，我们要将这个人移出圆圈，所以需要减去1。

5.% i：接下来，计算的结果取模 i。这是因为圆圈中的位置是循环的，当达到圆圈的末尾时，下一个位置应该是圆圈的起始位置。

 

这个计算过程确保了我们在每次数到第 m 个人后，得到下一个要移出圆圈的人的正确位置。这是约瑟夫问题的经典解决方法之一，可以有效地模拟和解决问题。