N只猴子围成一圈选大王，依次 1-7 循环报数，报到 7 的猴子被淘汰，直到最后一只猴子成为大王。问，哪只猴子最后能成为大王？

谁践踏了优雅 2022-05-19 07:34 224阅读 0赞

十五个猴子围成一圈选大王，依次 1-7 循环报数，报到 7 的猴子被淘汰，直到最后一只猴子成  
为大王。问，哪只猴子最后能成为大王？

import java.util.ArrayList;
    import java.util.Scanner;
    /**
     * SelectMonkeyKing.java
     * @author anyunpei
     *2018年7月22日下午7:34:57
     *选猴王
     */
    public class SelectMonkeyKing {
    	public static void main(String[] args) {
    		Scanner scanner = new Scanner(System.in);
    		int n = scanner.nextInt();
    		ArrayList<Integer> m = new ArrayList<Integer>(n);// 创建一个链表
    
    		for (int i = 1; i <= n; i++) {// 给每个位置赋值，赋1~15
    			m.add(i);
    			// System.out.println(m.get(i - 1));//检验代码（可删）
    		}
    		int i = 0;
    		while (m.size() != 1) {// 当多于一个猴子时，继续循环
    			for (int j = 0; j < 7; j++) {// 循环7次
    				if (i == m.size()) {// 当游标i累加到链表末尾时，返回链表头。
    					i = 0;
    				}
    				if (j == 6) {// 当循环到第7次时，移除游标当前累加到的链表位
    					m.remove(i);
    				} else {// 还未到第7次时，继续累加，之所以j累加到第七次时i不需要累加，因为j累加到第7次时i所在的链表位被删除，因此i累加后也等于之前的链表位置，因此不累加。
    					i++;
    				}
    			}
    		}
    		System.out.println(m.get(0));// 输出链表第一位，也就是剩下的猴王。
    	}
    }

运算结果截图：N取5：得4

![70][]

运算结果截图：N取15：得5

![70 1][]

运算结果截图：N取100：得50

![70 2][]

[70]: /images/20220519/fd065d0faaf846058e0e300ae4037419.png
[70 1]: /images/20220519/ca00842afb6c4e4b856052c11e6899f1.png
[70 2]: /images/20220519/d7d9a526280643a698b62d0ee63f74d8.png