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

相關文章
相關標籤/搜索