[Java 实现] 获取幸运数字,相信你就是 Lucky Dog !

相信你就是大家的 Lucky Dog(约瑟夫环)

    • 1. 幸运根源
    • 2. 我为大家来解读
    • 3. 如何实现分析
    • 4. 幸运数字代码实现

1. 幸运根源

  • 有10个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

2. 我为大家来解读

  • 2.1 什么情况下会被踢出局?

  • 只要是报到数字3就会退出圈子。

  • 当然,也可以理解成轮流报数从1到n,只要是报到3的倍数都将会被踢出局,直至一个人。

  • 2.2 谁是 Lucky Dog?

  • 十个人围成一圈,其实就是约瑟夫环,我们可以先通过简单的画图理解并得出结论。

  • 第一轮 ------淘汰 3、6、9号选手
    [Java 实现] 获取幸运数字,相信你就是 Lucky Dog !_第1张图片

  • 第二轮 ------淘汰 2号和7号选手

[Java 实现] 获取幸运数字,相信你就是 Lucky Dog !_第2张图片

  • 第三轮 ------淘汰 1号和8号选手

[Java 实现] 获取幸运数字,相信你就是 Lucky Dog !_第3张图片

  • 第四轮 ------淘汰5号选手

[Java 实现] 获取幸运数字,相信你就是 Lucky Dog !_第4张图片

  • 第五轮 ------淘汰10号选手,4号最终胜出

[Java 实现] 获取幸运数字,相信你就是 Lucky Dog !_第5张图片

3. 如何实现分析

  • 要想通过定义 i 变量下标索引来淘汰选手,就可以选择List 集合来实现,创建集合存储 1–n 的对象,定义 count 变量用来数数,当 count 满足3的倍数时,通过索引来删除集合中的元素,直到 list.size() = 1 停止,返回仅剩的一个元素 list.get(0)。
  • 当 i 增长到集合最大的索引+1时 i == list.size(); 但集合没有满足仅剩一个元素,此时就需要将 i 置为 0,继续删除满足元素至 list.size() = 1 。
  • 需要注意的是:当通过 list.remove(i) 删除满足条件的其中一个元素后,集合后面的元素会向前移动,需要对 i 进行 i-- 操作;否则会发生异常 IndexOutOfBoundsException 。
    [Java 实现] 获取幸运数字,相信你就是 Lucky Dog !_第6张图片

4. 幸运数字代码实现

  • 通过Java语言代码展示
package com.sunlong.java;

import java.util.ArrayList;

public class LuckyNumber {

	/**
	 * @param args
	 * 约瑟夫环
	 * * 幸运数字
	 */
	public static void main(String[] args) {
		System.out.println( "幸运儿是" + getLuckyNum( 10 ) + "号。" );
	}

	/*
	 * 获取幸运数字
	 * 1,返回值类型int
	 * 2,参数列表int num
	 */
	public static int getLucklyNum(int num) {
		ArrayList<Integer> list = new ArrayList<>();		//创建集合存储1到num的对象
		for(int i = 1; i <= num; i++) {
			list.add(i);									//将1到num存储在集合中
		}
		
		int count = 1;										//用来数数的,只要是3的倍数就移除
		for(int i = 0; list.size() != 1; i++) {				//只要集合中人数超过1,就要不断的移除
			if(i == list.size()) {							//如果i增长到集合最大的索引+1时
				i = 0;										//重新归零
			}
			
			if(count % 3 == 0) {							//如果是3的倍数
				list.remove(i--);								//就移除,一定要将i--,否则发生 IndexOutOfBoundsException 异常
			}
			count++;
		}
		
		return list.get(0);
	}
}
  • IDEA 下运行结果:
    [Java 实现] 获取幸运数字,相信你就是 Lucky Dog !_第7张图片
  • 小哥哥,小姐姐们,觉得文章还不错就给我点个赞吧,鼓励一下我吧,哈哈哈哈哈…

你可能感兴趣的:(Java,SE)