约瑟夫环

来源:互联网 发布:选择linux内核启动 编辑:程序博客网 时间:2024/05/19 23:09

C语言
# include<stdio.h>

int main(){
int N,C,i,a[100],k=0,m=0;//k为数数标记,m为当前出队人数
scanf("%d%d",&N,&C);
printf("人数:%d\nC:%d\n",N,C);
for(i=0;i<N;i++) a[i]=i+1;
for(i=0;m<N;i++){
if(i==N) i=0;
if(a[i]!=0){
k++;
if(k==C) {
printf("%d ",a[i]);
a[i]=0;
k=0;
m++;
}
}
}
printf("\n");
return 0;
}

0 0