十五只猴子围成一圈选大王，依次1~7循环报数，报到7的猴子被淘汰，直到最后一只猴子称为大王，问，哪只猴子最后能称为大王？（约瑟夫环问题详解）

最新推荐文章于 2022-04-18 10:41:47 发布

何学长在奔跑

最新推荐文章于 2022-04-18 10:41:47 发布

阅读量2.8k

点赞数 5

分类专栏：数据结构与算法文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_44170221/article/details/104466028

版权

十五只猴子围成一圈，按1~7报数，报7者淘汰，直至最后一只猴子成为大王。文章探讨了约瑟夫环问题的多种解决方案，包括使用boolean数组和int数组的方法，最终找到猴王的位置。

摘要由CSDN通过智能技术生成

十五只猴子围成一圈选大王，依次1~7循环报数，报到7的猴子被淘汰，直到最后一只猴子称为大王，问，哪只猴子最后能称为大王？（多种方案解决）

用boolean数组解决方案（后面有用int数组解决的方案）

/** 
* @author Ziph
* @date 2020年2月23日
* @Email mylifes1110@163.com
*/
public class ChooseKing {
   
	public static void main(String[] args) {
   
		//定义一个长度为15的数组，即：15只猴子
		boolean[] m = new boolean[15];
		//初始化数组为true以便后续淘汰为false的猴子
		for (int i = 0; i < m.length; i++) {
   
			m[i] = true;
		}
		System.out.println("恭喜第" + print(choiceKing(m)) + "只猴子被选为大王！");
	}
	
	//选一只猴子，即定了要淘汰14只猴子
	public static boolean[] choiceKing(boolean[] m) {
   
		int monkeys;//记录为true的猴子数量
		int count = 0;//记录报的数字
		do {
   
			monkeys = 0;//每次初始化猴子数量
			for (int i = 0; i < m.length; i++) {
   
				if (m[i] == false) {
   //false为被淘汰的猴子
					continue;
				}
				count