This was a pain to debug but I finally got it right. There’s a little bit of trickery with outputting the result as well so watch out for that!<\/p>\n
\r\nimport java.io.PrintWriter;\r\nimport java.util.Collections;\r\nimport java.util.LinkedList;\r\nimport java.util.Scanner;\r\nimport java.util.StringTokenizer;\r\n\r\n\/**\r\n * \r\n * @author Sanchit M. Bhatnagar\r\n * @see http:\/\/uhunt.felix-halim.net\/id\/74004\r\n * \r\n *\/\r\npublic class P162 {\r\n\r\n public static void main(String[] args) {\r\n Scanner sc = new Scanner(System.in);\r\n PrintWriter out = new PrintWriter(System.out);\r\n\r\n while (sc.hasNextLine()) {\r\n String line = sc.nextLine().trim();\r\n while (line.equals(""))\r\n line = sc.nextLine();\r\n if (line.equals("#"))\r\n break;\r\n\r\n gameOver = false;\r\n Player[] players = new Player[2];\r\n for (int i = 0; i < players.length; i++) {\r\n players[i] = new Player();\r\n }\r\n Card[] deck = new Card[52];\r\n StringTokenizer st = new StringTokenizer(line);\r\n for (int i = 0; i < 13; i++) {\r\n deck[i] = new Card(st.nextToken());\r\n }\r\n for (int i = 13; i < 52; i++) {\r\n deck[i] = new Card(sc.next());\r\n }\r\n\r\n for (int j = 0; j < players.length; j++) {\r\n for (int i = 0; i < 26; i++) {\r\n players[j].deck.add(deck[i * 2 + j]);\r\n }\r\n Collections.reverse(players[j].deck);\r\n }\r\n\r\n \/\/ players[0] = non-dealer\r\n \/\/ players[1] = dealer\r\n\r\n int idx = 0;\r\n LinkedList<Card> stack = new LinkedList<>();\r\n while ((players[0].deck.size() > 0 || players[1].deck.size() > 0) && !gameOver) {\r\n Card played = players[idx].deck.poll();\r\n if (played == null)\r\n break;\r\n stack.add(played);\r\n if (played.isFaceCard()) {\r\n idx = doThing(stack, players, idx);\r\n }\r\n idx = 1 - idx;\r\n }\r\n if (players[0].deck.isEmpty()) {\r\n out.println("1 " + String.format("%2d", players[1].deck.size()));\r\n } else {\r\n out.println("2 " + String.format("%2d", players[0].deck.size()));\r\n }\r\n\r\n }\r\n out.close();\r\n sc.close();\r\n }\r\n\r\n private static boolean gameOver = false;\r\n\r\n private static int doThing(LinkedList<Card> stack, Player[] players, int idx) {\r\n boolean good = true;\r\n idx = 1 - idx;\r\n int val = getGameCardVal(stack.peekLast());\r\n for (int i = 0; i < val; i++) {\r\n Card played = players[idx].deck.poll();\r\n if (played == null) {\r\n gameOver = true;\r\n good = false;\r\n break;\r\n } else {\r\n stack.add(played);\r\n if (played.isFaceCard()) {\r\n return doThing(stack, players, idx);\r\n }\r\n }\r\n }\r\n if (good)\r\n while (!stack.isEmpty()) {\r\n players[1 - idx].deck.add(stack.poll());\r\n }\r\n return idx;\r\n }\r\n\r\n private static int getGameCardVal(Card c) {\r\n switch (c.card.charAt(1)) {\r\n case 'A':\r\n return 4;\r\n case 'K':\r\n return 3;\r\n case 'Q':\r\n return 2;\r\n case 'J':\r\n return 1;\r\n }\r\n return 0;\r\n }\r\n\r\n private static class Card {\r\n String card;\r\n\r\n public Card(String card) {\r\n int test1 = getSuitIdx(card.charAt(0));\r\n if (test1 == -1)\r\n return;\r\n int test2 = getNumIdx(card.charAt(1));\r\n if (test2 == -1)\r\n return;\r\n this.card = card;\r\n }\r\n\r\n public boolean isFaceCard() {\r\n int val = getCardValue();\r\n return (val == 1 || val == 11 || val == 12 || val == 13);\r\n }\r\n\r\n public int getCardValue() {\r\n return getNumIdx(card.charAt(1));\r\n }\r\n\r\n private int getSuitIdx(char suit) {\r\n switch (suit) {\r\n case 'H':\r\n return 0;\r\n case 'S':\r\n return 1;\r\n case 'D':\r\n return 2;\r\n case 'C':\r\n return 3;\r\n }\r\n return -1;\r\n }\r\n\r\n private int getNumIdx(char num) {\r\n switch (num) {\r\n case 'A':\r\n return 1;\r\n case 'T':\r\n return 10;\r\n case 'J':\r\n return 11;\r\n case 'Q':\r\n return 12;\r\n case 'K':\r\n return 13;\r\n default:\r\n try {\r\n int val = Integer.parseInt(num + "");\r\n if (val > 1 && val < 10)\r\n return val;\r\n return -1;\r\n } catch (Exception e) {\r\n return -1;\r\n }\r\n }\r\n }\r\n\r\n @Override\r\n public String toString() {\r\n return this.card;\r\n }\r\n\r\n }\r\n\r\n private static class Player {\r\n private LinkedList<Card> deck;\r\n\r\n public Player() {\r\n deck = new LinkedList<>();\r\n }\r\n\r\n @Override\r\n public String toString() {\r\n return this.deck.toString();\r\n }\r\n }\r\n\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"This was a pain to debug but I finally got it right. There’s a little bit of trickery with outputting the result as well so watch out for that! import java.io.PrintWriter; import java.util.Collections; import java.util.LinkedList; import java.util.Scanner; import java.util.StringTokenizer; \/** * * @author Sanchit M. Bhatnagar * @see http:\/\/uhunt.felix-halim.net\/id\/74004 * *\/ public class P162 { … Continue reading UVA 162 – Beggar My Neighbour<\/span>