Java

Quote:

students have so much free time on their hands that they drew a big jumping game outside the college entrance. There are very large numbers written on the ground as follows:

4 1 5 2 6 3 4 2 0

The number, with a square around it, indicates where you are currently standing. You can jump left or right down the line by jumping the number of spaces indicated by the number you are standing on. So if you are standing on a 4, you can jump either left 4 spaces or right 4 spaces. *BUT: You cannot jump past either end of the line.

For example, the first number (4) only allows you to jump right, since there are no numbers to the left that you can jump to.

The goal: you want to get to the 0 at the far end (right side) of the line. You are also guaranteed that there will be only one zero, which, again, will be at the far right side.

Here is how you do that with the above line:

Starting 4 4 1 5 2 6 3 4 2 0
position
Step 1: 4 4 1 5 2 6 3 4 2 0
Jump right
Step 2: 4 4 1 5 2 6 3 4 2 0
Jump left
Step 3: 4 4 1 5 2 6 3 4 2 0
Jump right

Step 4: 4 4 1 5 2 6 3 4 2 0
Jump right
Step 5: 4 4 1 5 2 6 3 4 2 0
Jump left
Step 6: 4 4 1 5 2 6 3 4 2 0
Jump right

Some FCITgame lines have multiple, correct paths to 0 from the given starting point. Other lines have no paths to 0, such as the following:

1 2 3 0

In this line, you can jump between the 3's, but not anywhere else. So this will return false. You are to write a recursive method that will return a boolean (true or false) to show if we can solve the game (if we can get to the rightmost 0). If we can get to the zero, then your method should return true. If we cannot get the rightmost 0, then the method should return false.

public class CateringOrderApp {

	public static void main(String[] args) {
		
		Scanner keyboard = new Scanner(System.in);
		
		//Declares tax rate constant.
		double SALES_TAX_RATE = .0875;
		//Declares calculation variables.
		double subtotalCost;
		double taxAmount;
		double totalCost;
		//Sets constant prices for items.
		double VEGGIE_SANDWICH_PRICE = 2.75;
		double HAM_AND_CHEESE_SANDWICH_PRICE = 3.25;
		double SPAGHETTI_PRICE = 35.00;
		double SALAD_PRICE = 18.00;
		//Declares order count for items
		double veggieSandwichCount = 0;
		double hamAndCheeseSandwichCount = 0;
		double spaghettiCount = 0;
		double saladCount = 0;
		
		//Displays menu
		System.out.println("Food Item                                          Price");
		System.out.println("--------------------------------------------------------");
		System.out.println("Veggie Sandwich                                    $2.75");
		System.out.println("Ham and Cheese Sandwich                            $3.25");
		System.out.println("Spaghetti (tray serves 20)                        $35.00");
		System.out.println("Salad (tray serves 20                             $18.00");
		System.out.println("--------------------------------------------------------");
		
		//Begins to ask customer about the number of orders for each specific item.
		System.out.println("Please enter the amount of Veggie sandwiches that you want: ");
		veggieSandwichCount = keyboard.nextDouble();
		System.out.println("Please enter the amount of Ham and Cheese sandwiches that you want: ");
		hamAndCheeseSandwichCount = keyboard.nextDouble();
		System.out.println("Please enter the orders of Spaghetti that you want: ");
		spaghettiCount = keyboard.nextDouble();
		System.out.println("Please enter the orders of salad that you want: ");
		saladCount = keyboard.nextDouble();
		
		//Calculations for
		//totals, including tax amount.
		subtotalCost = (veggieSandwichCount*VEGGIE_SANDWICH_PRICE)+
				(hamAndCheeseSandwichCount*HAM_AND_CHEESE_SANDWICH_PRICE)+
				(spaghettiCount*SPAGHETTI_PRICE)+
				(saladCount*SALAD_PRICE);
		taxAmount = (subtotalCost*SALES_TAX_RATE);
		totalCost = (subtotalCost + taxAmount);
		
		//Displays all of this information after having been calculated.
		System.out.println("Food Item                                 Number Ordered");
		System.out.println("--------------------------------------------------------");
		System.out.println("Veggie Sandwich                            " + veggieSandwichCount);
		System.out.println("Ham and Cheese Sandwich                    " + hamAndCheeseSandwichCount);
		System.out.println("Spaghetti (tray serves 20)                 " + spaghettiCount);
		System.out.println("Salad (tray serves 20                      "  + saladCount);
		System.out.println("--------------------------------------------------------");
		//Prints total cost information
		System.out.println("Sutotal: " + subtotalCost);
		System.out.println("Tax Amount: " + taxAmount);
		System.out.println("Total: " + totalCost);
		
	}

}