UVa Problem Solution: 10315 - Poker Hands

I believe sorting the poker at first may be helpful. You should determine the kind of the poker hand from the highest rank down to the lowest. Comparing the poker hands with the same kind is tricky to implement due to the complex rules.

Code:

1. /*************************************************************************
2.  * Copyright (C) 2008 by liukaipeng                                      *
3.  * liukaipeng at gmail dot com                                           *
4.  *************************************************************************/
6. /* @JUDGE_ID 00000 10315 C "Poker Hands" */
8. #include <stdio.h>
9. #include <stdlib.h>
10. #include <string.h>
11. #include <strings.h>
13. #define NVALUES 13
14. #define NSUITS 4
16. enum {
17.   HC, PR, TP, TK, ST, FL, FH, FK, SF,
18. };
20. void rank(int values[], char suits[], int rank[])
21. {
22.   int i, j;
23.   int count[NVALUES] = {0};
24.   int flush;
25.   int straight;
26.   int pair = 0;
27.   int three = 0;
28.   int four = 0;
29.   int kind;
30.   
31.   for (i = 0; i < 5; ++i)
32.     count[values[i]] += 1;
34.   for (i = 0; i < 5; ++i) {
35.     for (j = 0; j < 5-i-1; ++j) {
36.       if (values[j] < values[j+1]) {
37.         values[j] ^= values[j+1];
38.         values[j+1] ^= values[j];
39.         values[j] ^= values[j+1]; 
40.       }
41.     }
42.   }
44.   straight = values[0] - values[1] == 1 && values[1] - values[2] == 1 &&
45.     values[2] - values[3] == 1 && values[3] - values[4] == 1;
46.   flush = suits[0] == suits[1] && suits[1] == suits[2] &&
47.     suits[2] == suits[3] && suits[3] == suits[4];
48.   for (i = 0; i < NVALUES; ++i) {
49.     if (count[i] == 2)
50.         pair += 1;
51.     else if (count[i] == 3)
52.       three += 1;
53.     else if (count[i] == 4)
54.       four += 1;
55.   }
57.   if (straight && flush)
58.     kind = SF;
59.   else if (four)
60.     kind = FK;
61.   else if (three && pair)
62.     kind = FH;
63.   else if (flush)
64.     kind = FL;
65.   else if (straight)
66.     kind = ST;
67.   else if (three)
68.     kind = TK;
69.   else if (pair == 2)
70.     kind = TP;
71.   else if (pair)
72.     kind = PR;
73.   else
74.     kind = HC;
75.   
76.   rank[0] = kind;
77.   switch (kind) {
78.   case HC: case FL:
79.     for (i = 0; i < 5; ++i)
80.       rank[i+1] = values[i];
81.     break;
82.   case ST: case SF:
83.     rank[1] = values[0];
84.     break;
85.   case FK:
86.     if (values[0] == values[1])
87.       rank[1] = values[0];
88.     else
89.       rank[1] = values[1];
90.     break;
91.   case FH:
92.     if (values[0] == values[1] && values[1] == values[2])
93.       rank[1] = values[0];
94.     else
95.       rank[1] = values[2];
96.     break;
97.   case TK:
98.     if (values[0] == values[1])
99.       rank[1] = values[0];
100.     else if (values[1] == values[2])
101.       rank[1] = values[1];
102.     else
103.       rank[1] = values[2];
104.     break;
105.   case PR:
106.     for (i = 0, j = 2; i < 4; ++i)
107.       if (values[i] == values[i+1])
108.         rank[1] = values[i++];
109.       else
110.         rank[j++] = values[i];
111.     break;
112.   case TP:
113.     for (i = 0, j = 3; i < 4; ++i)
114.       if (values[i] == values[i+1])
115.         rank[1] = values[i++];
116.       else
117.         rank[j++] = values[i];
118.     if (rank[1] < rank[2])
119.       rank[1] ^= rank[2], rank[2] ^= rank[1], rank[1] ^= rank[2];
120.     break;
121.   default:
122.     break;
123.   }
124. }
125.          
126. int compare(int bvalues[], char bsuits[], int wvalues[], char wsuits[])
127. {
128.   int brank[6] = {-1, -1, -1, -1, -1, -1, };
129.   int wrank[6] = {-1, -1, -1, -1, -1, -1, };
130.   int i;
132.   rank(bvalues, bsuits, brank);
133.   rank(wvalues, wsuits, wrank);
134.   for (i = 0; i < 6; ++i)
135.     if (brank[i] > wrank[i])
136.       return 0;
137.     else if (brank[i] < wrank[i])
138.       return 1;
139.   return 2;
140. }
141.      
142. int main(int argc, char *argv[])
143. {
144. #ifndef ONLINE_JUDGE
145.   char in[256];
146.   char out[256];
147.   strcpy(in, argv[0]);
148.   strcat(in, ".in");
149.   freopen(in, "r", stdin);
150.   strcpy(out, argv[0]);
151.   strcat(out, ".out");
152.   freopen(out, "w", stdout);
153. #endif
155.   char *message[] = {
156.     "Black wins.",
157.     "White wins.",
158.     "Tie.",
159.   };
160.   char *cvalues = "23456789TJQKA";
161.   int values[128];
162.   int bvalues[5], wvalues[5];
163.   char bsuits[5], wsuits[5];
164.   char buf[40];
165.   int i;
167.   for (i = 0; i < NVALUES; ++i)
168.     values[cvalues[i]] = i;
170.   while (fgets(buf, 40, stdin) != NULL) {
171.     for (i = 0; i < 5; ++i) {
172.       bvalues[i] = values[buf[3*i]];
173.       bsuits[i] = buf[3*i+1];
174.       wvalues[i] = values[buf[3*i+3*5]];
175.       wsuits[i] = buf[3*i+3*5+1];
176.     }
177.     puts(message[compare(bvalues, bsuits, wvalues, wsuits)]);
178.   }
179.   return 0;
180. }
181.