PTA猴子选大王（约瑟夫环问题）

 

目录

题目

暴力求解 

 约瑟夫环公式的应用

---

题目

---

 

暴力求解 

一开始我每意识到这是一个约瑟夫环问题，于是就想着能不能通过对数组标记的方法暴力求解。

一开始的思路

• 首先我定义一个数组表示这群猴子，数组的初始值都为1（表示一开始所有的猴子都在圈子中，如果数组中某个元素的值为0，则表示这个猴子不再圈子中）
• 接着定义一个计数器（表示当前的所报的号数），每当号数达到3时，就把当前的猴子所对应的数组元素值赋值为0（表示不在圈子中，注意记录退出的猴子的个数），同时号数重新赋值为0（重新开始报数）
• 最后当退出的猴子个数为猴子总个数减一时，就选出来了大王

代码如下：

import java.util.*;
public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(