Java达成循环列表解决约瑟夫环问题
发布时间：2021-11-19 16:07:33 所属栏目：教程 来源：互联网
导读：约瑟夫环：共有n个人围成一圈，从1开始报数，数到m的人出圈，求最后幸运者序号？？ 下面用Java实现循环列表解决这个问题： package com.iteye.ljmdbc7a; import java.util.Scanner; /** * 循环列表的Java实现，解决约瑟夫环问题 * @author LIU * */ public cl
|
约瑟夫环：共有n个人围成一圈，从1开始报数，数到m的人出圈，求最后幸运者序号？？ 下面用Java实现循环列表解决这个问题： package com.iteye.ljmdbc7a; import java.util.Scanner; /** * 循环列表的Java实现，解决约瑟夫环问题 * @author LIU * */ public class LinkedList { //定义结点，必须是static static class Node { int data; Node next; Node(int arg1) { this.data = arg1; } } public static void main(String[] args) { int n = 0,m = 0;//定义总人数n，和出圈数字m //输入n和m System.out.println("输入总人数n，出圈数字m"); Scanner scanner = new Scanner(System.in); n = scanner.nextInt(); m = scanner.nextInt(); //初始化循环列表,头结点first和尾结点p Node first = new Node(1); first.next = first; Node p = first; for(int i=2; i<=n; i++) { Node temp = new Node(i); temp.next = p; p.next = temp; p = p.next; } p.next = first;//尾接头形成循环链表（p为尾结点） //执行出圈操作 System.out.println("出圈顺序为:"); while(p != p.next) { //下面for循环后，p是第m个结点的前一个结点 for(int i=1; i<m; i++) p = p.next; //删除第m个结点 System.out.print(p.next.data+" "); p.next = p.next.next; } System.out.print("n幸运者是:"+p.data); } } 注意42行->>>>p.next = first;//尾接头形成循环链表（p为尾结点）  （编辑：南通站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
