杀人游戏Java代码

一个小游戏,题目如下:

题目是这样的：有10名罪犯，对他们进行顺序编号（从1开始）。
首先，法官要求偶数号的人站出来杀掉。然后在不打乱原有顺序情况下对他们进行顺序编号。
再然后法官让奇数号的人站出来杀死。依次类推。问：最后一个人是原先10人中的几号？
实现代码如下:

public static void main(String[] args) {
        int tag = 1;   //第几次杀人
        int num = 10;  //罪犯人数
        ArrayList<Integer> list = new ArrayList();    //用来存放罪犯
        ArrayList<Integer> list0 = new ArrayList<>();   //用来存放罪犯的代号,用于从 list 中移除
        list0.add(0);
        System.out.println(list0);
        for (int i = 1; i <= num; i++) {   //对罪犯进行编号
            list.add(i);
        }
        System.out.println(list);
        //开始杀人
        while (true){
            if (tag % 2 == 1){    //把要杀掉的人设置为 0
                for (int i = 1; i <= list.size(); i++) {
                    if (i % 2 == 0){   //是偶数
                        list.set(i - 1, 0);
                    }
                }
            }else {
                for (int i = 1; i <= list.size(); i++) {
                    if (i % 2 == 1){    //是奇数
                        list.set(i - 1, 0);
                    }
                }
            }
            list.removeAll(list0);  //把所有为 0 的送走
            tag++;  //杀人次数加1
            //只剩下最后一个人
            if (list.size() == 1){
                System.out.println("幸存者:" + list.get(0) + "号");
            }
        }
    }

原理图如下:

回溯算法的实现

需求: 现有 10 个犯人,每次数到 5 处刑一个,直到留下最后一个幸存者
实现代码如下:

//需求: 现有 10 个犯人,每次数到 5 处刑一个,直到留下最后一个幸存者
public class Test01 {
    private static final int prisoner = 20;//10个犯人
    private static final int num = 5;//每数到5,杀一个人

    //用节点来代表人  //内部类
    public class Node{
        int val; //表示节点的下标值
        Node next; // 此节点的下一个节点
        public Node(int val){
            this.val = val;
        }
    }

    //杀人方法
    public void pris(){
        Node one = new Node(1);//定义第一个节点
        Node current = one; //当前为第一个

        int count = 0;  //计数

        //定义下一个节点,并让当前节点的 next 为下一个节点  并连接起来
        for (int a = 2;a <= prisoner;a++){
            current = current.next = new Node(a);
        }
        //此时当前节点为最后一个节点  让它的 next 为第一个节点
        current.next = one;  //头尾相接

        System.out.println("杀人顺序为:");

        //当  当前节点和下一个节点不是同一个节点时
        while (current != current.next){
            //至少还有两个人,继续杀
            for (int b = 1;b < num;b++){
                //每次到4就会跳出该循环
                current = current.next;
            }
            count++;
            System.out.println("第" + count + "次杀死" + current.next.val + "号prisoner");
            current.next = current.next.next;
        }
        //看看幸存者
        System.out.println("幸存者为:" + current.val + "号");
    }

    public static void main(String[] args) {
        Test01 t1 = new Test01();
        t1.pris();
    }
}

原理图如下: