报数

习题8-4 报数 (20 分)

 

 

 

 

 

void CountOff( int n, int m, int out[] ){
    int s=1,t=0;
    for(int i=1;i<=n;i++){          //循环：i:退出顺序；
        while(1){
            if(out[t]==NULL&&s!=m){   //在未退出人中,若报数在m前, 继续报数
                s++;
            }else if(out[t]==NULL&&s==m){//第m个人，退出
                s=1;    //将s设为1，重新报数
                out[t]=i;   //退出顺序i 赋值给该人
                break;      //退出本次循环，查找下一个退出人
            }
            t++;
            if(t==n) t=0;
        }
    }
}