算法 囚犯幸存者

题目

主类

java 复制代码
public static List<Prisoner> prisoners = new ArrayList<Prisoner>();
public static List<Prisoner> remainPrisoners = new ArrayList<Prisoner>();
public static Prisoner lastPrisoner = null;
java 复制代码
public static void main(String[] args) {

    Random random = new Random();
    // 循环100次 生成100个囚犯
    for (int i = 0; i < 100; i++) {
        // 生成随机数
        Long code = (long) random.nextInt(200) + 1;
        if (existCode(code)) {
            i--;
            continue;
        }
        Prisoner prisoner = new Prisoner(code,(long) i + 1);
        prisoners.add(prisoner);
    }

    System.out.println("囚犯初始站位:") ;
    prisoners.forEach(System.out::println);

    // 深拷贝
    remainPrisoners = new ArrayList<>(prisoners);

    // 开始枪毙囚犯
    while (remainPrisoners.size() > 1) {
        killPrisoner();
    }

    lastPrisoner = remainPrisoners.get(0);
    System.out.println("最后一个囚犯编号:" + lastPrisoner.getCode());
    System.out.println("最后一个囚犯站位:" + lastPrisoner.getFirstPlace() );

}
java 复制代码
public static boolean existCode(Long code) {
    // 判断囚犯编号是否存在 使用stream流
    return prisoners.stream().anyMatch(prisoner -> code.equals(prisoner.getCode()));
}
java 复制代码
// 枪毙囚犯(枪毙奇数位置的囚犯)
public static void killPrisoner() {
    for (int i = remainPrisoners.size(); i > 0 ; i--) {
        if (i % 2 != 0) {
            System.out.println(i);
            remainPrisoners.remove(i-1);
        }
    }
    System.out.println("剩余囚犯:");
    remainPrisoners.forEach(System.out::println);
}

囚犯类

java 复制代码
@Data
@AllArgsConstructor
@NoArgsConstructor
public class Prisoner {
    private Long code;
    private Long firstPlace;
}
相关推荐
卑微的Coder21 分钟前
Redis Set集合命令、内部编码及应用场景(详细)
java·数据库·redis
CrissChan1 小时前
Pycharm 函数注释
java·前端·pycharm
启航挨踢1 小时前
java学习电子书推荐
java
wgslucky1 小时前
Dubbo报错:module java.base does not “opens java.lang“ to unnamed module
java·开发语言·dubbo
DougLiang3 小时前
关于easyexcel动态下拉选问题处理
java·开发语言
mochensage3 小时前
C++信息学竞赛中常用函数的一般用法
java·c++·算法
计蒙不吃鱼3 小时前
一篇文章实现Android图片拼接并保存至相册
android·java·前端
小海编码日记3 小时前
Java八股-JVM & GC
java
全职计算机毕业设计4 小时前
基于Java Web的校园失物招领平台设计与实现
java·开发语言·前端
东阳马生架构4 小时前
商品中心—1.B端建品和C端缓存的技术文档
java