用Java写约瑟夫数

简介: 用Java写约瑟夫数

 

public class Joseph_problem {
    //这是一个main方法,是程序的入口:
    public static void main(String[] args) {
        Scanner zs = new Scanner(System.in);
        //打印
        System.out.print("输入总人数:");
        int m = zs.nextInt();//
        //打印
        System.out.print("输入剔除的序号:");
        int n = zs.nextInt();
        josephus(m, n);
    }
    //判断是否为约瑟夫数,方法,传入两个参数,一个总人数,一个报数
    public static void josephus(int m, int n) {
        //创建list集合存放人数的序号
        LinkedList list = new LinkedList();
        //创建list1集合存放约瑟夫数
        LinkedList list1 = new LinkedList();
        //把序号添加到list集合中
        for (int i = 1; i <= m; i++) {
            list.add(i);
        }
        int count = 1;//报数,1开始报数
        //循环list集合是否还有元素
        while (list.size() >= 1) {
            if (count == n) {   //判断count==n时,做出记录操作
                count = 1;    //等于时就重新赋值为1
                list1.add(list.removeFirst()); //移除并返回此列表中的第一个元素,并且添加带辛几何中
                continue;
            } else {
                list.add(list.removeFirst());///把不是约瑟夫数的序号往后添加
                count++;//报数加1
            }
        }
        //打印,约瑟夫数
        System.out.print("输出的约瑟夫数是:" + list1);
    }
}

image.gif

目录
相关文章
|
5月前
|
算法 JavaScript 前端开发
【经典算法】LCR187:破冰游戏(约瑟夫问题,Java/C/Python3/JavaScript实现含注释说明,Easy)
【经典算法】LCR187:破冰游戏(约瑟夫问题,Java/C/Python3/JavaScript实现含注释说明,Easy)
82 1
|
5月前
|
Java
单向环形链表-约瑟夫问题(java)
单向环形链表-约瑟夫问题(java)
|
Java
java数据结构26:约瑟夫问题
有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
142 0
|
Java
(五)Java数据结构之循环链表解决约瑟夫(Josephus)环问题
(五)Java数据结构之循环链表解决约瑟夫(Josephus)环问题
104 0
|
Java
约瑟夫环以及约瑟夫生死者游戏的C/Java代码实现
约瑟夫环以及约瑟夫生死者游戏的C/Java代码实现
172 0
|
8天前
|
Java 开发者
Java多线程编程中的常见误区与最佳实践####
本文深入剖析了Java多线程编程中开发者常遇到的几个典型误区,如对`start()`与`run()`方法的混淆使用、忽视线程安全问题、错误处理未同步的共享变量等,并针对这些问题提出了具体的解决方案和最佳实践。通过实例代码对比,直观展示了正确与错误的实现方式,旨在帮助读者构建更加健壮、高效的多线程应用程序。 ####
|
16天前
|
安全 Java 测试技术
Java并行流陷阱:为什么指定线程池可能是个坏主意
本文探讨了Java并行流的使用陷阱,尤其是指定线程池的问题。文章分析了并行流的设计思想,指出了指定线程池的弊端,并提供了使用CompletableFuture等替代方案。同时,介绍了Parallel Collector库在处理阻塞任务时的优势和特点。
|
7天前
|
安全 Java 开发者
Java 多线程并发控制:深入理解与实战应用
《Java多线程并发控制:深入理解与实战应用》一书详细解析了Java多线程编程的核心概念、并发控制技术及其实战技巧,适合Java开发者深入学习和实践参考。
|
7天前
|
Java 开发者
Java多线程编程的艺术与实践####
本文深入探讨了Java多线程编程的核心概念、应用场景及实践技巧。不同于传统的技术文档,本文以实战为导向,通过生动的实例和详尽的代码解析,引领读者领略多线程编程的魅力,掌握其在提升应用性能、优化资源利用方面的关键作用。无论你是Java初学者还是有一定经验的开发者,本文都将为你打开多线程编程的新视角。 ####
下一篇
无影云桌面