1 //
 2 //        POJ1053 Set Me
 3 //        Memory: 228K        Time: 0MS
 4 //        Language: C++        Result: Accepted
 5 //
 6
 7 #include <iostream>
 8
 9 using namespace std;
10
11 char cards[12][5];
12
13 //检查第p位是否符合条件
14 bool check_bit(int i, int j, int k, int p) {
15     if (cards[i][p] == cards[j][p] && cards[j][p] == cards[k][p]) {
16         return true;
17     }
18     if (cards[i][p] != cards[j][p] && cards[j][p] != cards[k][p]
19                                    && cards[i][p] != cards[k][p]) {
20         return true;
21     }
22     return false;
23 }
24
25 //检查第i、j、k张牌的组合能否构成set
26 bool check(int i, int j, int k) {
27     if (check_bit(i, j, k, 0) && check_bit(i, j, k, 1)
28 && check_bit(i, j, k, 2) && check_bit(i, j, k, 3)) {
29         return true;
30     }
31     return false;
32 }
33
34 int main(void) {
35     while (cin >> cards[0]) {
36         for (int i = 1; i < 12; ++i) {
37             cin >> cards[i];
38         }
39         cout << "CARDS:  " << cards[0];
40         for (int i = 1; i < 12; ++i) {
41             cout << " " << cards[i];
42         }
43         cout << endl;
44         cout << "SETS:   ";
45         int set_id = 0;
46         for (int i = 0; i < 12; ++i) {
47             for (int j = i + 1; j < 12; ++j) {
48                 for (int k = j + 1; k < 12; ++k) {
49                     if (check(i, j, k)) {
50                         if (set_id >= 1) {
51                             cout << "        ";
52                         }
53                         cout << ++set_id << ".  " << cards[i] << " "
54                              << cards[j] << " " << cards[k] << endl;
55                     }
56                 }
57             }
58         }
59         if (set_id == 0) {
60             cout << "*** None Found ***" << endl;
61         }
62         cout << endl;
63     }
64     return 0;
65 }