算法 囚犯幸存者

题目

主类

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;
}
相关推荐
有梦想的骇客36 分钟前
书籍“之“字形打印矩阵(8)0609
java·算法·矩阵
yours_Gabriel1 小时前
【java面试】微服务篇
java·微服务·中间件·面试·kafka·rabbitmq
hashiqimiya3 小时前
android studio中修改java逻辑对应配置的xml文件
xml·java·android studio
liuzhenghua663 小时前
Python任务调度模型
java·运维·python
結城3 小时前
mybatisX的使用,简化springboot的开发,不用再写entity、mapper以及service了!
java·spring boot·后端
小前端大牛马3 小时前
java教程笔记(十一)-泛型
java·笔记·python
东阳马生架构3 小时前
商品中心—2.商品生命周期和状态的技术文档
java
星辰离彬4 小时前
Java 与 MySQL 性能优化:MySQL 慢 SQL 诊断与分析方法详解
java·spring boot·后端·sql·mysql·性能优化
q_19132846954 小时前
基于Springboot+Vue的办公管理系统
java·vue.js·spring boot·后端·intellij idea