n个人(编号 1~n)围成一- 圈从编号为1的开始报数，从1报数到m；报到m的人出来

最新推荐文章于 2023-05-18 11:28:53 发布

玄命Candy

最新推荐文章于 2023-05-18 11:28:53 发布

阅读量2.7k

点赞数

文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/weixin_46569400/article/details/126273860

版权

本文介绍了一个基于Java实现的约瑟夫环问题解决方案。通过创建一个列表来模拟人数圈，并利用循环移除指定条件下的元素，最终找到最后一个留在列表中的人的编号。此算法适用于了解循环和列表操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package interview;

import java.util.ArrayList;
import java.util.List;

public class Circle {
    public static void main(String[] args) {
        Circle circle = new Circle();
        circle.test();

    }

    //n个人(编号 1~n)围成一- 圈从编号为1的开始报数，从1报数到m;报到m的人出来，
    //下一个人继续重新从1开始报数，编程求最后一个留下的人的编号
    //如n=3，m=4
    //第一次出队: :
    //第二次出队: 3
    //最后留下: 2
    List ar = new ArrayList<Integer>();
    int n = 4;
    int m = 8;
    public void  test(){
        for (int i = 1; i <=n; i++) {
            ar.add(i - 1, i);
        }
        while (ar.size()!=0){
            int order = m%ar.size();
            if (order == 0){
                order =ar.size()-1;
            }else {
                order -=1;
            }
            System.out.println(ar.get(order));
            ar.remove(order);
        }
    }

}