【算法】约瑟夫环
约瑟夫问题是个有名的问题：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();
}
