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

本文介绍了如何利用Java实现约瑟夫环问题,寻找幸运数字。首先解释了约瑟夫环的规则,即报数到3的倍数的人退出,最后剩下的人是幸运者。接着详细分析了解决方案,通过List集合存储编号,删除满足条件的元素,直至只剩下一个元素。最后展示了Java代码实现,并运行验证结果。
摘要由CSDN通过智能技术生成

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

1. 幸运根源

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

2. 我为大家来解读

  • 2.1 什么情况下会被踢出局?
  • 只要是报到数字3就会退出圈子。

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

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

  • 第一轮 ------淘汰 3、6、9号选手
    在这里插入图片描述

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

在这里插入图片描述

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

在这里插入图片描述

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

在这里插入图片描述

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

在这里插入图片描述

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.remov
  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值