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