一艘满载货物的轮船在海上航行，突然轮船被海盗船包围，海盗们劫持了轮船，并把所有船员拉倒甲板上，一共 N 人。海盗船长说：“我们做一个游戏，胜利的才可以离开。游戏的规则是：N 个人围成一圈，从第一个开始报数，第 M 个将出圈；然后继续报数，每到第 M 个就出圈，直到剩下 K 个人

为止。如果你们能在游戏中选出 K 个人来，那么你们就可以离开，否则就要一直陪伴我们。”

船员们听到这个游戏规则后，都开始计算自己的出圈顺序，以及哪些人需要和自己一起出圈才能满足游戏的要求。你作为船员中的一员，也开始思考如何才能在游戏中脱颖而出。

假设船员的编号从 1 到 N，船员按照顺序围成一圈，第一个船员编号为 1。请你编写一个程序，计算出游戏结束时，哪些船员编号会被选中，并按照从小到大的顺序输出它们的编号。

输入格式：
输入共一行，包含三个整数 N、M 和 K，分别表示船员的数量，每次出圈的船员编号间隔，以及最终剩余的船员数量。

输出格式：
输出共一行，按照从小到大的顺序输出被选中的船员编号，中间用空格隔开。

输入样例：
10 3 4

输出样例：
3 6 9 10
说明：初始时，船员编号为 1 2 3 4 5 6 7 8 9 10。第一次出圈的船员编号为 3，此时剩余船员编号为 1 2 4 5 6 7 8 9 10；第二次出圈的船员编号为 6，此时剩余船员编号为 1 2 4 5 7 8 9 10；第三次出圈的船员编号为 9，此时剩余船员编号为 1 2 4 5 7 8 10；第四次出圈的船员编号为 1，此时剩余船员编号为 2 4 5 7 8 10；第五次出圈的船员编号为 5，此时剩余船员编号为 2 4 7 8 10；第六次出圈的船员编号为 10，此时剩余船员编号为 2 4 7 8；游戏结束，选中的船员编号为 2 4 7 8。

提示：
可以使用环形链表模拟该过程，时间复杂度为 O(N*M)。

相关问题

用数组实现一艘满载货物的轮船在海上航行，突然轮船被海盗船包围，海盗们劫持了轮船，并把所有船员拉倒甲板上，一共 N 人。海盗船长说：“我们做一个游戏，胜利的才可以离开。游戏的规则是：N 个人围成一圈，从第一个开始报数，第 M 个将出圈；然后继续报数，每到第 M 个就出圈，直到剩下 K 个人。”

这道题可以使用数组模拟约瑟夫环的过程。具体实现过程如下：

1. 定义一个长度为N的数组，表示N个人；
2. 定义一个变量i，表示当前轮到第i个人报数；
3. 定义一个变量count，表示当前还剩下的人数；
4. 循环执行以下操作，直到count等于K：
- 如果第i个人还没有出圈，就让他报数，并判断是否是第M个人；
- 如果是第M个人，就将他出圈，并将数组中对应的元素置为0；
- 让i指向下一个没有出圈的人；
- 如果i已经到达数组的末尾，就让它回到数组的开头；
- 如果第i个人已经出圈了，就跳过他；
- 更新count的值。
5. 循环结束后，数组中剩下的K个人就是胜利者。

下面是具体的实现代码：

用python实现的一艘满载货物的轮船在海上航行，突然轮船被海盗船包围，海盗们劫持了轮船，并把所有船员拉倒甲板上，一共 N 人。海盗船长说：“我们做一个游戏，胜利的才可以离开。游戏的规则是：N 个人围成一圈，从第一个开始报数，第 M 个将出圈；然后继续报数，每到第 M 个就出圈，直到剩下 K 个人。”

好的，这个问题可以使用Python进行模拟。我们可以使用一个列表来表示围成一圈的人，然后通过循环和切片操作来实现出圈的过程。下面是一个简单的实现：

# 输入人数和游戏规则
N = int(input("请输入人数："))
M = int(input("请输入每次出圈的顺序号："))
K = int(input("请输入剩余人数："))

# 创建人员列表
people = list(range(1, N + 1))

# 记录出圈的人员
result = []

# 游戏开始
i = 0
while len(people) > K:
    i = (i + M - 1) % len(people)  # 计算出圈的人员索引
    result.append(people.pop(i))  # 将出圈的人员从列表中删除并记录
print("游戏结束，剩余人员为：", people)

这个程序首先通过`input()`函数获取输入的人数和游戏规则，然后创建一个包含所有人员编号的列表。在游戏开始后，程序使用一个循环来模拟出圈的过程，每次计算出圈的人员索引并将其从列表中删除并记录。当剩余人数等于设定的K时，游戏结束并输出剩余人员的编号。

你可以通过修改输入参数来测试不同的情况，例如：

请输入人数：10
请输入每次出圈的顺序号：3
请输入剩余人数：2
游戏结束，剩余人员为： [4, 7]

这表示在10个人围成一圈的情况下，每次报数到第3个人出圈，直到剩余2个人为止，最终剩余的人员编号为4和7。