JAVA Josephus(数组实现)

最新推荐文章于 2024-07-03 02:15:52 发布

Twilightuse

最新推荐文章于 2024-07-03 02:15:52 发布

阅读量810

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA实验

本文链接：https://blog.youkuaiyun.com/u011523796/article/details/12678921

JAVA实验专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个关于约瑟夫环问题的Java实现方案。通过定义Josephus类，该程序可以针对不同的人数、报数间隔及起始位置进行灵活配置，并最终输出存活者的编号。此外，还提供了一个TextJosephus类用于读取用户输入并调用Josephus类的方法。

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

Josephus.java:

public class Josephus{
	public Josephus(){
		m_num=8;
		m_mod=4;
		m_startpos=1;
		m_children=new int[8];
		for(int i=0;i<m_num;i++){
			m_children[i]=i+1;
		}
	}
	public Josephus(int n,int m,int s){
		m_num=n;
		m_mod=m;
		m_startpos=s;
		m_children=new int[n];
		for(int i=0;i<m_num;i++){
			m_children[i]=i+1;
		}
	}
	public void WorkOut(){
		int s1=m_startpos-1;
		for(int i=m_num;i>1;i--){
			s1=(s1+m_mod-1)%i;
			int tmp=m_children[s1];
			for(int j=s1;j<i-1;j++){
				m_children[j]=m_children[j+1];
			}
			m_children[i-1]=tmp;
		}
	}
	public void OutPut(){
		System.out.println("The result is:");
		for(int i=m_num-1;i>=0;i--){
			System.out.println(m_children[i]);
		}
	}
	int m_children[];
	int m_num;
	int m_mod;
	int m_startpos;
}

TextJosephus.java:

import java.util.Scanner;
public class TextJosephus{
	public static void main(String [] args){
		Scanner reader=new Scanner(System.in);
		System.out.println("please input n m s:");
		int n=reader.nextInt();
		int m=reader.nextInt();
		int s=reader.nextInt();
		Josephus jp=new Josephus(n,m,s);
		jp.WorkOut();
		jp.OutPut();
	}
}