[#5] Counting Cards - PuzzleNode



[#5] Counting Cards - PuzzleNode

Rocky sat down hours ago with his three fellow troublemakers and now is too drunk to remember what card game they are playing. Rocky figures even if he doesn't remember, he's halfway there if he can at least keep track of his partner's hand. Luckily, his partner Lil devised ahead of time a system of signals so that they could communicate their moves to each other without the other players knowing, and she also let Rocky peek at her initial hand. The problem is that Lil is not very good at hiding her signals, and their opponents Danny Dogg and Shady Skunk have caught on. Rocky's vision never was that good, and in his inebriated state, he can't always tell if it's Lil giving him signals or his opponents tricking him with fake signals.

I know you're walking in late to the saloon, but can you help Rocky keep track of what's in Lil's hand?

Mouse Nell has a nervous habit of watching the game from Rocky's shoulder and has been taking obsessive notes about what moves she can see and what signals are being given.

Her notes are attached below in the "INPUT" file. The format is described below.

Problem

You'll need to provide Rocky with a list of which cards Lil has in her hand after each of her turns. The format of this file is also described below.

Note that:

  • One standard deck of cards is being used in the game (52 suit cards, no Joker cards).
  • Everyone is dealt 4 cards to begin with.
  • Possible moves are drawing from the deck, passing a card to another player, and discarding to the discard pile.
  • Once a card is discarded, it never goes back into a player's hand.
  • When a player discards a card, everyone sees it.
  • Luckily, you don't have to understand anything more than this about the game itself.

The moves that Lil signals to Rocky are drawing a card, passing a card to another player, and receiving a card from another player, which may have happened earlier in the round.

So for example, her turn might consist of:

  1. receiving the Jack of Diamonds and 10 of Clubs from Rocky and 2 other cards from Shady during the round;
  2. drawing 3 cards;
  3. discarding the 7 of Hearts;
  4. passing 2 cards to Danny;
  5. and passing the Jack of Spades to Rocky.

Note that the discarded 7 of Hearts and the Jack of Spades she passed are visible to Rocky, as well as the two cards she received from Rocky, while the other cards are not visible.


Read full article from [#5] Counting Cards - PuzzleNode


No comments:

Post a Comment

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts