约瑟夫环问题

题目描述 n (n<=100)个学生排队报数，编号为1到n，然后从1数到3循环报数，每次数到3的人就退出，最后留下来的是编号多少的学生。比如，总共4名学生，编号为1，2，3，4。第一次报数1（报数1），2（报数2），3（报数3），4（报数1），3号退出，第二次报数1（报数2），2（报数3），4（报数1），2号退出，依此类推，直到只剩1名学生，输出其编号。

示例输入4

示例输出1

#include <stdio.h>

int main() {
    int num;
    scanf("%d", &num);

    int arr[num];
    for (int i = 0; i < num; i++) arr[i] = 1;

    int count = 0; // 用于报数
    int exited = 0; // 退出的学生数
    int i = 0; // 当前索引

    while (exited < num - 1) {
        if (arr[i] == 1) { // 如果当前学生未退出
            count++;
            if (count == 3) { // 如果报数为3
                arr[i] = 0; // 学生退出
                count = 0; // 重置报数
                exited++;
            }
        }
        i = (i + 1) % num; // 移动到下一个学生，循环数组
    }

    for (i = 0; i < num; i++) {
        if (arr[i] == 1) {
            printf("%d\n", i + 1); // 输出最后一个学生的编号
            break;
        }
    }

    return 0;
}

非常值得注意的是循环利用i=(i+1)%num;这种巧妙的实现