n我的围成一圈,数到三的人出局,问最后剩下的人是谁

这个是一道简单的算法题,使用java的Queue来进行处理。java

/***
根本原理就是,把这些人放到一个队列里,一个一个的进行,
**/算法

class person {
    no;队列

}it

queue ;class

init(queue)
{
    queue.add(pserson);
}原理

crrrentno = 0;
finalperson[]  = null;
while(true){
    if(queue.size <3  ){
        //twicequeue

        finalperson =  queue.poll;
        break;
    }while

    tmp = queue.poll;
    currentno = currentno+1;
    if(currentno < 3 ){
        //把这我的再放回都尾部
        queue.pushtoend;
    }else{
        // 重新查找
        currentno = 0;
    }push

}ps

相关文章
相关标签/搜索