约瑟夫环

约瑟夫环

#include<stdio.h>
int main(){
    int num,p;
    int que[3000],f,r;//模拟队列，也可以放在结构体中
    int i,j,k,o;
    int outque[3000],count=0;

    scanf("%d %d",&num,&p);
    //初始化队列
    for(i=0;i<num;i++){
        que[i]=i+1;
    }
    //对队列按要求进行处理输出
    f=r=num-1;
	o=0;
    while(1){
        for(j=0;j<p;j++){
        	f=(f+1)%num;
            if(j!=p-1){//不是第p个数据就出队入队
                r=(r+1)%num;
                que[r]=que[f];               
            }else{//每到第p个数据就开始出队
                outque[count]=que[f];
                que[f]=-1;
                count++;
            }
        }
        if(o==num-1)  break;//运行结束条件
        o++;
    }
	//输出
    for(k=0;k<num;k++){
        if(k!=0) printf(" %d",outque[k]);
        else printf("%d",outque[k]);
    }

}