约瑟夫环问题逢七过小游戏

约瑟夫问题

据说著名犹太历史学家Josephus有过一下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲在一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3个人该人必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。
然而Josephus和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在了第16个与第31个位置，于是逃过了这场死亡游戏。

public void josephusLoop() {
    if (size <= 2) {
        return;
    }
    Node p = head;
    while (size != 2) {
        p = p.next;
        Node del = p.next;
        if (del == head) {
            head = del.next;
        } else if (del == tail) {
            tail = p;
        }
        p.next = del.next;
        del.next = null;
        p = p.next;
        size--;
    }
}

逢七过小游戏

好友围坐在酒桌前，从任意一人开始轮流报数，数字从1开始
凡是遇到任何7的倍数，如14、21或含7的数字如17、27均喊“过”
遇到反应慢了没有敲打桌面的人则失败。失败的惩罚就是罚酒或者表演节目
接下来，被惩罚过的人重新开始报数，可以从10以下任意一个数字开始

public class SevenGame {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        System.out.print(">>>请输入玩家的个数：");
        int playerCount = input.nextInt();

        System.out.print(">>>请输入从哪个玩家开始：");
        int beginPlayer = input.nextInt();

        System.out.print(">>>请输入从哪个数字开始：");
        int beginNumber = input.nextInt();

        System.out.print(">>>请输入数字的最大值：");
        int maxNumber = input.nextInt();

        LinkedSinglyCircularList<ArrayList<String>> list = new LinkedSinglyCircularList<>();

        for (int i = 0; i < playerCount; i++) {
            list.add(new ArrayList<>());
        }
        int index = beginPlayer - 1;
        for (int num = beginNumber; num <= maxNumber; num++) {
            list.get(index++ % playerCount).add(getAnswer(num));
        }
        for (int i = 0; i < list.size(); i++) {
            System.out.println("第" + (i + 1) + "位玩家：" + list.get(i));
        }
    }

    private static String getAnswer(int num) {
        if (num % 7 == 0 || (num + "").contains("7")) {
            return "过";
        }
        return num + "";
    }
}