Java算法|Java实现约瑟夫环（50个人围成一圈数数，从1开始报数，数到3的人退出，求最后剩下的人的编号）
题目 【Java算法|Java实现约瑟夫环（50个人围成一圈数数，从1开始报数，数到3的人退出，求最后剩下的人的编号）】约瑟夫环问题：50个人围成一圈数数，从1开始报数，数到3的人退出，求最后剩下的人的编号.
C++算法思想： 把这n个人放在一个数组中，对映下标的元素值为下标值加1，当数到3时将该下标的元素值设置为0，数组到头时重新开始，直到数组中只剩一个数为止。
Java实现 利用可变数组ArrayList实现。
算法思想：将所有人的报数放到链表内；利用链表，将链表表头挨个移除，并放到表的后面，在放第三个元素的时候，直接删除掉（如果有要求，可以删除的同时打印该元素，该元素即为出队人的编号）。
public class Test{
public static void main(String[] args){
josephRing(50,1,3);
}
/**
* 约瑟夫环：已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。
* 从编号为k的人开始报数，数到m的那个人出列;
他的下一个人又从1开始报数，
* 数到m的那个人又出列;
依此规律重复下去，直到圆桌周围的人全部出列。
*
* @param n 人的总数
* @param start 开始报数的序号，start < n
* @param m 出列的标记(可以大于n)
*/
private static void josephRing(int n,int start,int m){
List list=new ArrayList();
//初始化列表
for(int i=1;
i<=n;
i++){
list.add(i);
}
while(list.size()>0){
for(int j=0;
j 推荐阅读
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 关于QueryWrapper|关于QueryWrapper,实现MybatisPlus多表关联查询方式
- MybatisPlus使用queryWrapper如何实现复杂查询
- python学习之|python学习之 实现QQ自动发送消息
- 画解算法（1.|画解算法：1. 两数之和）
- 事件代理
- Guava|Guava RateLimiter与限流算法
- 孩子不是实现父母欲望的工具——林哈夫
- opencv|opencv C++模板匹配的简单实现
- Java|Java OpenCV图像处理之SIFT角点检测详解