Question

Write a program called ShuffleDeck. This will simulate randomly shuffling a deck of cards. The cards will be represented by strings found in the file deckofcards.txt. Begin by reading these strings into a queue of strings. Call a method with the signature:

public static void shuffle(Queue deck)

This method performs the following steps:

• Compute a value called the shuffle count that is the base 2 log of the size of the deck
• In a loop that executes shuffle count times:
  • Create two queues left and right
  • While the deck queue is not empty:
    • Dequeue a card from the deck
    • Flip a coin
    • If heads comes up enqueue that card on left otherwise enqueue it on right
  • Dequeue every card from left and enqueue it on deck
  • Do the same for right
• return

Upon returning from the method, print out the deck, one card to a line.

deckofcards.txt is the following:

5_of_Clubs
6_of_Clubs
7_of_Clubs
8_of_Clubs
9_of_Clubs
10_of_Clubs
Jack_of_Clubs
Queen_of_Clubs
King_of_Clubs
Ace_of_Diamonds
2_of_Diamonds
3_of_Diamonds
4_of_Diamonds
5_of_Diamonds
6_of_Diamonds
7_of_Diamonds
8_of_Diamonds
9_of_Diamonds
10_of_Diamonds
Jack_of_Diamonds
Queen_of_Diamonds
King_of_Diamonds
Ace_of_Spades
2_of_Spades
3_of_Spades
4_of_Spades
5_of_Spades
6_of_Spades
7_of_Spades
8_of_Spades
9_of_Spades
10_of_Spades
Jack_of_Spades
Queen_of_Spades
King_of_Spades

JAVA, PLEASE

Answer 1

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Queue;
import java.util.Random;
import java.util.LinkedList;
import java.util.Scanner;

public class ShuffleDeck {

   /**
   * This method simulates randomly shuffling of a deck of cards.
   *
   * @param deck
   * - Queue of cards
   */
   public static void shuffle(Queue<String> deck) {
       // Compute shuffle count
       int count = (int) (Math.log(deck.size()) / Math.log(2));

       // Random object to simulate flipping of a coin
       Random r = new Random(100);

       // Shuffle deck
       for (int i = 0; i < count; i++) {
           // Create 2 queues
           Queue<String> left = new LinkedList<String>();
           Queue<String> right = new LinkedList<String>();

           // Put cards in deck on left or right queue
           while (!deck.isEmpty()) {
               // Simulate flipping of coin
               if ((r.nextInt() % 2) == 0)
                   left.add(deck.remove());
               else
                   right.add(deck.remove());
           }

           // Dequeue every cards of left on to the deck
           while (!left.isEmpty())
               deck.add(left.remove());

           // Dequeue every cards of right on to the deck
           while (!right.isEmpty())
               deck.add(right.remove());
       }
   }

   public static void main(String[] args) {
       // Input file name
       final String fileName = "deckofcards.txt";

       try {
           // Scanner to read from the file
           Scanner inFile = new Scanner(new File(fileName));

           // Create a queue to hold strings read from the file
           Queue<String> cards = new LinkedList<String>();

           // Read file
           while (inFile.hasNextLine()) {
               // Read a line and add it to cards
               cards.add(inFile.nextLine().trim());
           }

           // Close scanner
           inFile.close();

           // Shuffle cards
           shuffle(cards);

           // Print cards
           for (String card: cards)
               System.out.println(card);

       } catch (FileNotFoundException fnfe) {
           System.out.println("File not found: " + fileName);
       }
   }
}

CODE SCREENSHOTS:

import java.io.File; import java.io.FileNotFoundException; import java.util.Queue; import java.util. Random; import java.util.LinkedList; import java.util.Scanner; public class ShuffleDeck { /** * This method simulates randomly shuffling of a deck of cards. * @param deck - Queue of cards public static void shuffle (Queue<String> deck) { // Compute shuffle count int count = (int) (Math.log(deck.size()) / Math.log(2)); // Random object to simulate flipping of a coin Random r = new Random(100); // Shuffle deck for (int i = 0; i < count; i++) { // Create 2 queues Queue<String> left = new LinkedList<String>(); Queue<String> right = new LinkedList<String>(); // Put cards in deck on left or right queue while (!deck.isEmpty()) { // Simulate flipping of coin if ((r.nextInt() % 2) == 0) left.add(deck.remove(); else right.add(deck.remove()); // Dequeue every cards of left on to the deck while (!left.isEmpty()) deck.add(left.remove()); // Dequeue every cards of right on to the deck

while (!right.isEmpty()) deck.add(right.remove(); public static void main(String[] args) { // Input file name final String fileName = "deckofcards.txt"; try { // Scanner to read from the file Scanner inFile = new Scanner(new File(fileName)); // Create a queue to hold strings read from the file Queue<String> cards = new LinkedList<String>(); // Read file while (inFile.hasNextLine()) { // Read a line and add it to cards cards.add(inFile.nextLine().trim()); } // Close scanner inFile.close(); // Shuffle cards shuffle(cards); // Print cards for (String card: cards) System.out.println(card); } catch (FileNotFoundException fnfe) { System.out.println("File not found: " + fileName);

SAMPLE OUTPUT:

10_of_Clubs Jack_of_Diamonds 7_of_Spades 5_of_Spades 9_of_Clubs Queen_of_Clubs 9_of_Spades King_of_Diamonds 5_of_Clubs 10_of_Diamonds Queen_of_Diamonds King of Clubs 7_of_Diamonds 8_of_Diamonds 6_of_Diamonds 10_of_Spades 5_of_Diamonds 6_of_Clubs 3_of_Diamonds Queen_of_Spades 2_of_Spades 4_of_Spades 6_of_Spades 8_of_Clubs 9_of_Diamonds King_of_Spades Ace_of_Diamonds 4 of Diamonds 3_of_Spades Jack_of_Spades 7_of_Clubs 2_of_Diamonds Jack_of_Clubs Ace_of_Spades 8_of_Spades