约瑟夫问题

约瑟夫环，用lst来表示环（已经编过号），flag来标记是否出队（0为在队中，-1为出队了），t表示报数，p来遍历环，ans来记录环中剩余人数，剩最后一人就退出循环，遍历一遍flag输出最后一人的编号
`#include<stdio.h>

include

include

using namespace std;

int main(){
int n,m;
scanf("%d %d",&n,&m);
int lst[107],flag[107]={0};
for(int i=1;i<=n;i++){
lst[i]=i;
}
int ans=n,t=0,p=0;
while(ans>1){
p=p%n+1;
if(tm){
ans--;
t=0;
flag[p]=-1;
printf("%d ",lst[p]);
}
else{
if(flag[p]0){
t++;
}
if(tm){
ans--;
t=0;
flag[p]=-1;
printf("%d ",lst[p]);
}
}
}
for(int i=1;i<=n;i++){
if(flag[i]0){
printf("%d",lst[i]);
break;
}
}
return 0;
} `