N个人围成一圈，从第一个开始报数，数到M的人出圈，再由下一个人开始报数，数到M的人出圈........输出依次出圈的人的编号， 输入 NM 输出 依次出圈的人的编号，一行，空格隔开 样例输入 8 5 样例输出 5 2 8 7 1 4 6 3

约瑟夫环问题解法

• 问题描述：N个人围成一圈，从1号开始按顺序报数，数到M的人退出，然后从下一个人开始重新报数，直到所有人都退出，输出出圈顺序。1234578
• 解决策略：使用数组或链表模拟出圈过程，记录每个人是否已经出圈，直到所有元素都被标记为出圈。69

具体实现步骤

1. 初始化一个长度为N的数组或链表，表示N个人，初始状态所有人都在圈内。
2. 从第一个人开始报数，用变量count记录当前报数。
3. 当count等于M时，将该位置的人标记为出圈，并将count重置为0，然后移动到下一个人继续报数。
4. 重复步骤3，直到所有位置都被标记为出圈。
5. 按出圈顺序输出人的编号。9

示例代码逻辑

• 输入N和M的值，例如8和5。
• 创建一个长度为N的数组，用布尔值表示是否出圈。
• 从索引0开始，按顺序报数，当报数到M时，将该位置的人标记为出圈，并输出其编号。
• 继续从下一个未出圈的人开始报数，重复上述过程。
• 直到所有元素都被标记为出圈，结束程序，输出所有出圈人的编号。9