Java 解决约瑟夫问题的示例代码

以下是使用 Java 解决约瑟夫问题的示例代码：

import java.util.ArrayList;
import java.util.List;

public class JosephusProblem {
    public static void main(String[] args) {
        int numPeople = 7; // 总人数
        int countInterval = 3; // 数到几的人出列

        List<Integer> people = new ArrayList<>();
        for (int i = 1; i <= numPeople; i++) {
            people.add(i);
        }

        int currentIndex = 0;
        while (people.size() > 1) {
            currentIndex = (currentIndex + countInterval - 1) % people.size();
            people.remove(currentIndex);
        }

        System.out.println("最后剩下的人是：" + people.get(0));
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

这段代码解决了经典的约瑟夫问题。首先，我们创建一个列表 people 用于表示总人数，并通过循环将数字 1 到 numPeople 添加进去。然后，我们使用一个循环来模拟数数的过程。

在每次循环中，通过计算 (currentIndex + countInterval - 1) % people.size() 来确定下一个要出列的人的索引位置。然后，我们将该人从列表中移除。循环将继续，直到只剩下一人为止。

最后，我们打印出剩下的唯一一人的编号，即为约瑟夫问题的解答。你可以根据需要自行调整代码中的总人数和数到几的人出列。