算法 囚犯幸存者

题目

主类

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;
}
相关推荐
dualven_in_csdn1 小时前
搞了两天的win7批处理脚本问题
java·linux·前端
C++chaofan3 小时前
74. 搜索二维矩阵
java·算法·leetcode·矩阵
诺浅4 小时前
AWS S3 SDK FOR JAVA 基本使用及如何兼容七牛云
java·spring boot·aws
迢迢星万里灬5 小时前
Java求职者面试:微服务技术与源码原理深度解析
java·spring cloud·微服务·dubbo·netty·分布式系统
KIDAKN5 小时前
java--怎么定义枚举类
java·开发语言
何中应5 小时前
第一个人工智能(AI)问答Demo
java·人工智能·语言模型
东阳马生架构6 小时前
商品中心—3.商品可采可补可售的技术文档
java
bxlj_jcj6 小时前
解锁Java线程池:性能优化的关键
java·性能优化·多线程
海棠一号6 小时前
JAVA理论第七章-MYSQL
java·数据库·mysql