博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
n个人围成一圈,数到三的人出局,问最后剩下的人是谁
阅读量:7138 次
发布时间:2019-06-28

本文共 421 字,大约阅读时间需要 1 分钟。

hot3.png

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

/***

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

class person {

    no;

}

queue ;

init(queue)

{
    queue.add(pserson);
}

crrrentno = 0;

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

        finalperson =  queue.poll;

        break;
    }

    tmp = queue.poll;

    currentno = currentno+1;
    if(currentno < 3 ){
        //把这个人再放回都尾部
        queue.pushtoend;
    }else{
        // 从新查找
        currentno = 0;
    }

}

转载于:https://my.oschina.net/u/1246109/blog/793406

你可能感兴趣的文章
HDU 2845 Beans
查看>>
ncl 实例参考
查看>>
SqlMetal Builder V2版本
查看>>
C#中数组与ArrayList的简单使用
查看>>
Activitys, Threads, & Memory Leaks
查看>>
poj3308Paratroopers(最小割)
查看>>
关于java.lang.NoClassDefFoundError: com/sun/mail/util/LineInputStream解决办法
查看>>
携程面试之后的一些感想
查看>>
[收藏] 如何阅读别人的代码
查看>>
09年全年总结
查看>>
如何实现两个人脸照片的变换
查看>>
Bigtable:一个分布式的结构化数据存储系统
查看>>
Visual Studio OpenGL 配置方法
查看>>
Eclipse IDE for C/C++ Developers
查看>>
Fedora Server 21下OpenJdk和Oracle Jdk共存
查看>>
java.lang.IllegalArgumentException: error at ::0 can't find referenced pointcut
查看>>
[C# 基础知识系列]专题三:如何用委托包装多个方法——委托链
查看>>
Oracle DBA手记4:数据安全警示录
查看>>
HDU 4638 Group(分组)
查看>>
BZOJ 1037 生日聚会Party(DP)
查看>>