Java实现循环列表,解决约瑟夫环问题_JAVA_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > JAVA > Java实现循环列表,解决约瑟夫环问题

Java实现循环列表,解决约瑟夫环问题

 2011/11/2 8:10:33  ljmdbc7a  http://ljmdbc7a.iteye.com  我要评论(0)
  • 摘要:约瑟夫环:共有n个人围成一圈,从1开始报数,数到m的人出圈,求最后幸运者序号??下面用java实现循环列表解决这个问题:packagecom.iteye.ljmdbc7a;importjava.util.Scanner;/***循环列表的Java实现,解决约瑟夫环问题*@authorLIU**/publicclassLinkedList{//定义结点,必须是staticstaticclassNode{intdata;Nodenext;Node(intarg1){this.data=arg1;}
  • 标签:解决 实现 Java 问题 约瑟夫环

约瑟夫环:共有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为尾结点)
发表评论
用户名: 匿名