Question

Need help with assignment

This assignment involves simulating a lottery drawing. In this type of lottery game, the player picks a set of numbers. A random drawing of numbers is then made, and the player wins if his/her chosen numbers match the drawn numbers (disregarding the order of the numbers).

More specifically, a player picks k distinct numbers between 1 and n (inclusive), as well as one bonus number between 1 and m (inclusive). "Distinct" means that none of the first k numbers may be repeated. However, the bonus number may or may not coincide with one of the k distinct numbers. The k distinct numbers as well as the bonus number must match the drawn values for the player to win the jackpot.

The TN Lottery's Powerball game is a good example of this type of lottery. In this game, a player picks five numbers between 1 and 59, inclusive, and one "Powerball number" between 1 and 35, inclusive. Here, the number of possible lottery tickets is:

{(59 x 58 x 57 x 56 x 55) / (5 x 4 x 3 x 2 x 1)} x 35 = 175,223,510

A single ticket's chance of winning the jackpot is then 1/175,223,510, which is about 0.0000000057. To put that probability in perspective, suppose you were to sell your Harbor Town mansion for $600,000 and use the proceeds to buy Powerball tickets. Since tickets cost $2 each, $600,000 will buy you 300,000 tickets. Even with that many, your chance of winning the jackpot is still a miserably low 0.0017 - less than two tenths of one percent. Makes you think twice about buying that lottery ticket, doesn't it?

In general, for this type of lottery drawing the number of possible tickets is:

[{n x (n - 1) x (n - 2) x ... x(n - k + 1)}/ {k x (k - 1) x (k - 2) x ... x 3 x 2 x 1}] x m

The Assignment

Write a Java program to simulate a lottery drawing. Your program should allow the user to enter values for k, n, and m above. Then, ask the user to enter the numbers that s/he wishes to play (this is your program's equivalent of "buying" a lottery ticket). Store the k distinct numbers into an array, but keep the bonus number separate.

The program should compute and display the probability of winning the jackpot for the selected game. Then, it should randomly "draw" the winning numbers and determine if the user-entered numbers match. Keep in mind that the matching for the k distinct values should disregard the order of the numbers. The winning numbers should be shown, along with an appropriate message indicating whether or not the user won the jackpot. Allow the user to play as many games as s/he wants.

Error Checking

Implement error checking on all user inputs, to the extent we've discussed it in class (don't worry about data type mismatches). Error checking should repeatedly prompt for the input until the user enters a valid value. For example, the user should not be able to enter negative inputs. The user input should also be checked to see that it matches the entered values for n and m - for example, in a game where n = 59, the user should not be able to pick 60 for his/her ticket. Also make sure that you're checking for distinct inputs when the player chooses numbers - a player shouldn't be able to pick the same number more than once (with the exception of the bonus number).

Code Organization

Your program should use methods to break the code down into manageable chunks. At minimum, include the following methods (although you are welcome to add more if you want).

// Returns the probability of winning the jackpot in a lottery drawing with the
// specified parameters.
public static double jackpotChance(int k, int n, int m)

// Allows the user to enter k distinct integers between 1 and n. Must include
// error checking to ensure that each entered number is within the valid range and
// does not coincide with any previously entered number. Returns an array of
// the entered numbers.
public static int[] enterNumbers(int k, int n)

// Makes the computer draw k distinct random integers between 1 and n. Returns an // array of the drawn numbers.
public static int[] drawNumbers(int k, int n)

// Returns whether the two arrays a and b contain the same elements, without
// regard to order. For example, if a = {1, 4, 3, 2} and b = {1, 2, 3, 4},
// this method should return true.
public static boolean containSameElements(int[] a, int[] b)

Answer 1

*************************************************SOURCE CODE*******************************************

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Collections;

import java.util.HashSet;

import java.util.Scanner;

import java.util.Set;

/*

* Code written in java

*/

public class LotteryTicket {

   public static Scanner sc = new Scanner(System.in);

   // enterNumbers(): Allows the user to enter k distinct integers between 1 and n. Must include

   // error checking to ensure that each entered number is within the valid range and

   // does not coincide with any previously entered number. Returns an array of

   // the entered numbers.

   public static int[] enterNumbers(int k, int n) {

       //first lets declare a set to contain the distinct numbers entered by user

       Set<Integer> set = new HashSet<>();

       //Loop1: To enter k inputs

       System.out.println("Enter k ticket numbers: \n");

       for(int i=0; i<k; i++) {

           System.out.print("Enter ticket number " + (i+1) + ": ");

           //Loop2: To make sure that the user enters a valid number

           while(true) {

               int num = sc.nextInt();

               //Check if the num is within valid range

               if(num >=1 && num <= n) {

                   //check if the number is distinct

                   if(!set.contains(num)) {

                       //copy the number to set

                       set.add(num);

                       break;

                   } else {

                       //number is not distinct

                       System.out.print("\nThis number already entered before. Enter again: ");

                   }

               }

               //else continue Loop2 until user enters a valid number

               else {

                   System.out.print("\nEnter a valid ticket number: ");

               }

           }

       }

       //copy the set elements to array

       int a[] = new int[k];

       int i=0;

       for(Integer s : set) {

           a[i] = s;

           i++;

       }

       return a;

   }

  

   // drawNumbers(): Makes the computer draw k distinct random integers between 1 and n. Returns an

   // array of the drawn numbers.

   public static int[] drawNumbers(int k, int n) {

       ArrayList<Integer> list = new ArrayList<Integer>();

       //First, lets add all the valid integers to a temporary arraylist

for (int i=1; i<=n; i++) {

list.add(new Integer(i));

}

//Now, shuffle the contents of list

Collections.shuffle(list);

  

//Let a[] contains k distinct random integers between 1 and n

int a[] = new int[k];

for (int i=0; i<k; i++) {

a[i] = list.get(i);

}

return a;

   }

  

   // containSameElements(): Returns whether the two arrays a and b contain the same elements, without

   // regard to order. For example, if a = {1, 4, 3, 2} and b = {1, 2, 3, 4},

   // this method should return true.

   public static boolean containSameElements(int[] a, int[] b) {

       //Lets copy elements of a[] into a set

       Set<Integer> set = new HashSet<>();

       for(int i=0; i<a.length; i++)

           set.add(a[i]);

       int j=0;

       //Lets iterate through b[]

       while (j < b.length) {

           //if b[j] is present in the set, a common element is found, return true

           if (set.contains(b[j]))

               return true;

           j++;

       }

       return false;

   }

  

   // jackpotChance(): Returns the probability of winning the jackpot in a lottery drawing with the

   // specified parameters.

   public static double jackpotChance(int k, int n, int m) {

       //prod1 = {n x (n - 1) x (n - 2) x ... x(n - k + 1)}, prod2 = {k x (k - 1) x (k - 2) x ... x 3 x 2 x 1}

       double prod1 = 1, prod2 = 1;

       //Loop to calculate prod1

       for(int i=0; i<k; i++) {

           prod1 = prod1*(n-i);

       }

       //Loop to calculate prod2

       for(int i=1; i<=k; i++) {

           prod1 = prod1*k;

       }

      

       //return the probabality value = {prod1/prod2}*m

       return (double)(1/((prod1/prod2)*m));

   }

  

   public static void main(String[] args) {

       int n, k, m, bonus;

       while(true) {

           System.out.print("\n To continue, press 1, 0 to exit.");

           int input = sc.nextInt();

           if(input == 1) {

               System.out.print("\nEnter n: ");

               n = sc.nextInt();

               System.out.print("\nEnter k: ");

               k = sc.nextInt();

               System.out.print("\nEnter m: ");

               m = sc.nextInt();

               //Take k distinct integers from user

               int userNumbers[] = enterNumbers(k, n);

               System.out.println("\n User input number are : ");

               for(int i=0;i <k; i++) {

                   System.out.print(userNumbers[i] + " ");

               }

               System.out.print("\n Enter the bonus number : ");

               while(true) {

                   int num = sc.nextInt();

                   if(num >=1 && num <= m) {

                       bonus = num;

                       break;

                   } else {

                       System.out.print("Please enter the bonus number between 1 & " + m + ": ");

                   }

               }

               System.out.println("\nProbability of winning = " + jackpotChance(k, n, m));

               //draw k distinct random numbers

               int winningNumbers[] = drawNumbers(k, n);

               System.out.println("\n Winning number are : ");

               for(int i=0;i <k; i++) {

                   System.out.print(winningNumbers[i] + " ");

               }

               if(containSameElements(userNumbers, winningNumbers)) {

                   System.out.println("\nCongratulations, you have won!!");

               } else {

                   System.out.println("\nSorry, you have lost!!");

               }

           } else if(input == 2) {

               return;

           } else {

               System.out.println("\nPlese presse a valid button");

           }

       }

   }

}

************************************************OUTPUT**********************************************

To continue, press 1, 0 to exit.1 Enter n: 40 Enter k: 2 Enter m: 35 Enter k ticket numbers Enter ticket number 1: 123 Enter a valid ticket number: 12 Enter ticket number 2: 12 This number already entered before. Enter again: 34 User input number are 34 12 Enter the bonus number 10 Probability of winning 4.578754578754579E-6 Winning number are: 22 25 Sorry, you have lost!! To continue, press 1, 0 to exit.1 Enter n: 60 Enter k: 5 Enter m: 35 Enter k ticket numbers Enter ticket number 1: 12 Enter ticket number 2: 34

Enter ticket number 1: 12 Enter ticket number 2: 34 Enter ticket number 3: 45 Enter ticket number 4: 10 Enter ticket number 5: 6 34 6 10 12 45 Enter the bonus number 10 Probability of winning - 1.39598436478793471E-4 Winning number are: 58 39 53 16 27 Sorry, you have lost!! To continue, press 1, 0 to exit.0