algorithm - 数据结构-拼图

Question

有 5 位成员围坐在一张 table 旁。关键值是坐在 table 周围的成员数量。所以现在关键值将是 5。一个恐怖分子告诉成员，因为你们是 5 个成员，所以我将从第一个成员开始数，数到 5 的人将被 Gunicorn 。他数数，第 5 个人死了。他又一次数到五，第一个人死了。他再次数数，第 3 个人死了，现在还剩下 2 和 4。他数数他们之间的数字，最后 4 将被算作 5，他被 Gunicorn 。剩下的最后一个人将是 2。

同样，如果尝试七个人，答案将是 8。对于 8 个人，答案将是 4。

如何为此设置公式，以便计算机可以正确拍摄人。

我猜它可能是通过给成员一个 token 值而在一个循环链表中。但我无法得出一个等式。因此，通过赋予关键值，将确定将要生活的人。

Answer 1

这称为 Josephus problem .