Java教程

【JAVA】集合的使用:约瑟夫问题

本文主要是介绍【JAVA】集合的使用:约瑟夫问题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

对于约瑟夫问题三种求解方法:

  • 数组模拟
  • 结构体模拟
  • 数学递归

java集合约瑟夫问题第一版(数组模拟)

package txtt;

import java.util.*;

public class Josen {
	
	private int m;
	private int n;
	private int step;
	
	
	private List<Integer> josen = new ArrayList<>();
	
	public Josen() {
		
	}
	public Josen(int m, int n) {
		for(int i = 0;i<n;i++) {
					
					josen.add(1);
				}
		this.step = m;
		setM(m);
		setN(n);
	
		
	}
	public int getM() {
		return m;
	}
	public void setM(int m) {
		this.m = m;
	}
	public int getN() {
		return n;
	}
	public void setN(int n) {
		this.n = n;
	}

	public void printOut() {
		
		int index = 0;
		int lenth = josen.size();
		while(lenth !=1) {
			while(step>0) {
				if(josen.get(index)  == 1)
				{
					step--;
					
				}
				if(step>0)
				index++;
				if(index == n)
					index = 0;
			}
			lenth--;
			step = m;
			josen.set(index, 0);
			System.out.println("第"+(index+1)+"人出局");
			
		}
		while(josen.get(index)==0) {
			index++;
		}
		System.out.println("幸存者"+(index+1));
		
		
		
	}
	
	
	
	

}

第一次写的就是数组,和集合没啥关系,就套用了集合的一个容器,集合的简便方法都没用上。所以改一下(利用上集合的remove方法)

java集合约瑟夫问题第二版(数组模拟)

package txtt;

import java.util.*;

public class Josen {
	
	private int m;
	private int n;
	private int step;
	
	
	private List<Integer> josen = new ArrayList<>();
	
	public Josen() {
		
	}
	public Josen(int m, int n) {
		for(int i = 0;i<n;i++) {
					
					josen.add(i);
				}
		this.step = m;
		setM(m);
		setN(n);
	
		
	}
	public int getM() {
		return m;
	}
	public void setM(int m) {
		this.m = m;
	}
	public int getN() {
		return n;
	}
	public void setN(int n) {
		this.n = n;
	}

	public void printOut() {
		
		int index = 0;
		while(josen.size() !=1) {
			while(step>0) {
				
					step--;
					
				if(step>0)
				index++;
				if(index >= josen.size())
					index = 0;
			}
			
			josen.remove(index);
			step = m;
			System.out.println("第"+index+"人出局");
			System.out.println(josen);
			
		}
		
		
		
		
		
	}
	
	
	
	

}






这篇关于【JAVA】集合的使用:约瑟夫问题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!