PTA - 约瑟夫环(详解)

N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。
请按退出顺序输出每个退出人的原序号。

输入格式:

输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。

输出格式:

按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。

输入样例:

在这里给出一组输入。例如：

7 3

输出样例:

3 6 2 7 5 1 4

我的答案： 

/*
 *假设有8个人围成一圈，并按照规则每报数到2的人退出圈外。程序会输出每个退出人的原序号。

初始情况下，圆圈中的人的编号为：1 2 3 4 5 6 7 8。

按照报数规则，第一轮报数时，依次报数到2的人（编号分别为2、4、6、8）会退出圈外。此时剩下的人的编号为：1 3 5 7。

第二轮报数时，继续从剩下的人中按照同样的规则进行报数。依次报数到2的人（编号分别为3、7）会退出圈外。此时剩下的人的编号为：1 5。

在第三轮报数时，由于只有两个人剩下，其中一个人将会退出圈外。

因此，程序会输出退出人的原序号序列为：2 4 6 8 3 7。
 */

/*
 *假设有7个人围成一圈，并按照规则每报数到3的人退出圈外。程序会输出每个退出人的原序号。

初始情况下，圆圈中的人的编号为：1 2 3 4 5 6 7。

按照报数规则，第一轮报数时，依次报数到3的人（编号分别为3、6）会退出圈外。此时剩下的人的编号为：1 2 4 5 7。

第二轮报数时，继续从剩下的人中按照同样的规则进行报数。依次报数到3的人（编号分别为2、7）会退出圈外。此时剩下的人的编号为：1 4 5。

第三轮报数时，继续从剩下的人中按照同样的规则进行报数。依次报数到3的人（编号分别为5、1）会退出圈外。此时剩下的人的编号为：4。

在第四轮报数时，由于只有一个人剩下，这个人将会退出圈外。

因此，程序会输出退出人的原序号序列为：3 6 2 7 5 1 4。
 */

该代码以人数和每一轮退出的数作为输入，使用数组 people 来存储每个人的原序号，使用数组 out 来存储每个人的退出顺序。

首先，通过 scanf 输入总人数 n 和每一轮退出的数 seq。然后，使用循环初始化 people 数组，将每个人的原序号存储进去。

接下来，使用 temp 变量来跟踪剩余人数。然后进入一个循环，直到所有人都退出。在循环中，通过嵌套的循环进行报数，找到每一轮退出的人。如果当前报数等于退出的数，则将该人的原序号加入 out 数组中，将其在 people 数组中标记为0，更新剩余人数和报数。

当退出顺序数组 out 的索引超过范围时，将其重置为0。这是因为如果剩余人数小于总人数时，退出的人的原序号要从头开始排列。

最后，通过循环输出退出顺序。注意，在输出时，最后一个退出的人后面不加空格。

#include <stdio.h>
#define max 3000

int main(void)
{
    int n, seq;
    scanf("%d %d", &n, &seq); // 输入总人数和每一轮退出的数

    int people[n], out[n]; // 定义人数数组和退出顺序数组

    // 初始化人数数组
    for (int i = 0; i < n; i++)
        people[i] = i + 1;

    int temp = n; // 剩余人数
    int count = 0, index = 0; // 报数和退出顺序的索引

    while (temp > 0)
    {
        // 循环报数，找到每一轮退出的人
        for (int i = 0; i < n; i++)
        {
            if (people[i] > 0)
            {
                count++; // 报数加一
                if (count == seq)
                {
                    out[index++] = people[i]; // 将退出的人的原序号加入退出顺序数组
                    people[i] = 0; // 将退出的人标记为0
                    temp--; // 剩余人数减一
                    count = 0; // 重新开始报数
                }
            }
            
            if (index == n)
                index = 0; // 退出顺序数组索引超过范围则重新开始
        }
    }

    // 输出退出顺序
    for (int i = 0; i < n; i++)
    {
        if (i < n - 1)              // 如果不是最后一个退出的人
            printf("%d ", out[i]);  // 输出退出顺序并加上空格

        else                        // 如果是最后一个退出的人
            printf("%d\n", out[i]); // 输出退出顺序但不加空格，末尾换行
    }

    return 0;
}