【算法】约瑟夫环

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。

代码

//
// Created by Lunau on 2023/12/6.
//
//
// Created by Lunau on 2023/12/6.
//
#include<stdio.h>
#include <cstdlib>

//程序设计 约瑟夫环
void fun1() {
    int n,m;
    scanf("%d %d",&n,&m);
    int *flag = (int *)malloc(n * sizeof(int));
    int res = 0, cur = 0;   //res表示当前出列人数，cur表示当前一轮有效出列人数
    for (int i=0; res<= n; i=(i+1) % n) {
        if (flag[i]!=1) {   //统计有效出列人数
            cur++;
        }
        if (cur == m) { //达到m时出列
            flag[i] = 1;
            printf("%d ",i+1);
            cur=0; res++;   //cur重置，res出列人数加一
        }
    }
}

int main() {
    fun1();
}