Resolver eliminaciÃ³n por Josephus en Java

Sencillo ejemplo resuelto de cÃ³mo resolver la eliminaciÃ³n con el mÃ©todo de Josephus utilizando el lenguaje de programaciÃ³n Java.
Los comentarios y el cÃ³digo estÃ¡n en inglÃ©s, ya que a veces en clase voy variando el idioma para asÃ acostumbrarme a trabajar con los dos.

import java.util.ArrayList;
import java.util.Scanner;

/**
 * Main class for Josephus program. 
 * @author duhnn
 *
 */
public class Main {
	
	//Number of players
	private static int numberOfPlayers;
	//Jump size
	private static int jump;
	
	private static boolean runProgram = true;
	//Number of survivers
	private static int survivers;
	//List to store candidates to survive
	private static ArrayList<Integer>candidates;
	//List to store removed candidates, which are discarted to survive
	private static ArrayList<Integer> removedCandidates;
	//Scanner to receive info from user inserted by keyboard.
	private static Scanner scanner = new Scanner(System.in);

/**
	 * @param main method calls josephus and starts the program
	 */
	public static void main(String[] args) {
		josephus();

}
	/**
	 * Method that starts josephus program
	 */
	public static void josephus(){
		//Runs program while user press exit
		try{
			System.out.println("Welcome to Josephus game.");
			
			while(runProgram){
		
			int option = -1;
			//Prints separator line
			System.out.println();
			//Prints menu
			System.out.println("1.- Start program.");
			System.out.println("0.- Exit");
			//Scan option introduced by keyboard
			option = Integer.parseInt(scanner.nextLine());
			
			//Switches option received
			switch(option){
			case 1: runJosephus();break;
			case 0: runProgram = false;break;
			default:System.out.println("Please, choose an option");break;
			}
		
		}
		}catch(Exception e){
			//Prints an error in case user didn't introduce a number
			System.out.println("Error. Please, introduce a number.");
		}
		
	}
	
	/**
	 * Method runJosephus. It recover values from keyboard and call solveJosephus and printResults if 
	 * there weren't problems resolving the problem
	 */
	public static void runJosephus(){	
		try{
			
			//Each time we run Josephus, we instantiate the ArrayLists, in order to have them clean and prepared for the program 
			candidates = new ArrayList<Integer>();
			removedCandidates = new ArrayList<Integer>();
		
	//Recieve the number of aspirants and parse it to a Integer
	System.out.println("Introduce how many people is playing:");
	numberOfPlayers = Integer.parseInt(scanner.nextLine());
	
	//Recieve jump size and parse it to a Integer
	System.out.println("Introduce jump size:");
	jump = Integer.parseInt(scanner.nextLine());
	
	//Recieve number of survivers and parse it to a Integer value
	System.out.println("Introduce survivers: ");
	survivers = Integer.parseInt(scanner.nextLine());
	
	//Calls method solveJosephus and tries to solve the problem.
	solveJosephus();
	
	//Calls method printResults when program ends
	printResults();
	
	}catch(Exception e){
		//If there were problems parsing inputs received from keyboard, it prints an error message
		System.out.println("There was an error. Please, introduce only numbers.");
		System.out.println(e);
	}

}
	
	public static void solveJosephus(){
		
		
		//Add candidates to list
		for(int i=1;i<=numberOfPlayers;i++){
			candidates.add(i);
		}
		
		//Position to start removing
		int positionToRemove = 0;

while(candidates.size()>survivers){
			
			//Adds removed position to removedCandidates
			removedCandidates.add(candidates.get(positionToRemove));
			//removes position from the candidates list
			candidates.remove(positionToRemove);
			//Set the new position to remove
			positionToRemove = positionToRemove + jump-1;
			
			//While position not in list, it finds the equivalent position
			while(positionToRemove<0 || positionToRemove>=candidates.size()){
				//If position is under 0, it takes equivalent position from the end
				if(positionToRemove<0)positionToRemove = positionToRemove + candidates.size();
				//If position is over the list size, it takes the equivalent position from the begining of the list
				if(positionToRemove>=candidates.size())positionToRemove = positionToRemove - candidates.size();
				
			}
			
		}

}
			
	
	/**
	 * Prints program results
	 */
	public static void printResults(){
		
		//Survivers candidates list
		System.out.print("Survivers: ");
		for(int surviver:candidates){
			System.out.print(" "+surviver);
		}
		
		//Removed people list
		System.out.println();
		System.out.print("Dead people by order: ");
		for(int killed:removedCandidates){
			System.out.print(" "+killed);
		}
		System.out.println();
		
	}
}

ProgramaciÃ³n

Mysql

Terminal ubuntu