UVA 131 - The Psychic Poker Player

连接是：http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=67

又是暴力流的一个题目。

#include <iostream>
#include <algorithm>
using namespace std;

const int MAXLENGTH = 100, MAXCARD = 5, MAXPOSS = 32;
const int HIGHEST_CARD = 1, ONE_PAIR = 2, TWO_PAIRS = 3,
    THREE_OF_A_KIND = 4, STRAIGHT = 5, FLUSH = 6,
    FULL_HOUSE = 7, FOUR_OF_A_KIND = 8, STRAIGHT_FLUSH = 9;

const char suit[][100] = {
    "highest-card",
    "one-pair",
    "two-pairs",
    "three-of-a-kind",
    "straight",
    "flush",
    "full-house",
    "four-of-a-kind",
    "straight-flush"
};

struct Poke{
    int face;
    char suit;
};

void enumerate(int poss[][5], int base, int length, int level){
    if (!length)
        return;
    for (int i = base; i < base+length; i++){
        poss[i][level] = 0;
        poss[i+length][level] = 1;
    }
    enumerate(poss, base, length/2, level+1);
    enumerate(poss, base+length, length/2, level+1);
}

int cmp(const void* _a, const void* _b){
    Poke* a = (Poke*) _a;
    Poke* b = (Poke*) _b;
    return a->face - b->face;
}

int judge(Poke temp[]){
    int best_hand = HIGHEST_CARD;
    qsort(temp, MAXCARD, sizeof(Poke), cmp);

    bool flush = false, straight = false;
    int s_inc = 1, f_inc = 1;;

    int first_pair = 0, first_counter = 1,
        second_pair = 0, second_counter = 1;

    for (int i = 1; i < MAXCARD; i++){
        if (temp[i].suit == temp[i-1].suit)
            f_inc++;

        if (temp[i].face == temp[i-1].face){
            if (!first_pair){
                first_pair = temp[i].face;
                first_counter++;
            }
            else if (first_pair == temp[i].face)
                first_counter++;
            else if (!second_pair){
                second_pair = temp[i].face;
                second_counter++;
            }
            else if(second_pair == temp[i].face)
                second_counter++;
        }
        else if (temp[i].face == (temp[i-1].face+1)){
            s_inc++;
        }
    }
    if (temp[4].face == 14 && temp[0].face == 2 && temp[3].face != 13)
        s_inc++;

    if (s_inc == 5)
        straight = true;
    if (f_inc == 5)
        flush = true;

    if (straight){
        if (flush)
            best_hand = STRAIGHT_FLUSH;
        else
            best_hand = STRAIGHT;
    }
    else if (flush){
        best_hand = FLUSH;
    }
    else{
        if (first_pair || second_pair)
            best_hand = ONE_PAIR;
        if (first_pair && second_pair)
            best_hand = TWO_PAIRS;
        if (first_counter == 3 || second_counter == 3)
            best_hand = THREE_OF_A_KIND;
        if ((first_counter + second_counter) == 5){
            if (first_counter == 3 || second_counter == 3)
                best_hand = FULL_HOUSE;
            else
                best_hand = FOUR_OF_A_KIND;
        }
    }

    return best_hand;
}


int main(int argc, char *argv[]){
    int poss[MAXPOSS][MAXCARD];
    enumerate(poss, 0, 16, 0);

    char str[MAXLENGTH];
    Poke hand[MAXCARD], deck[MAXCARD];
    while (cin.getline(str, MAXLENGTH)){
        int str_length = strlen(str), h_index = 0, d_index = 0, i = 0;
        while (h_index < 5 && i < str_length){
            if (isalpha(str[i])){
                switch(str[i]){
                    case 'A':
                        hand[h_index].face = 14;
                        break;
                    case 'T':
                        hand[h_index].face = 10;
                        break;
                    case 'J':
                        hand[h_index].face = 11;
                        break;
                    case 'Q':
                        hand[h_index].face = 12;
                        break;
                    case 'K':
                        hand[h_index].face = 13;
                        break;
                }
                hand[h_index].suit = str[++i];
            }
            else{
                hand[h_index].face = str[i] - '0';
                hand[h_index].suit = str[++i];
            }
            h_index++;
            i += 2;
        }

        while (d_index < 5 && i < str_length){
            if (isalpha(str[i])){
                switch(str[i]){
                    case 'A':
                        deck[d_index].face = 14;
                        break;
                    case 'T':
                        deck[d_index].face = 10;
                        break;
                    case 'J':
                        deck[d_index].face = 11;
                        break;
                    case 'Q':
                        deck[d_index].face = 12;
                        break;
                    case 'K':
                        deck[d_index].face = 13;
                        break;
                }
                deck[d_index].suit = str[++i];
            }
            else{
                deck[d_index].face = str[i] - '0';
                deck[d_index].suit = str[++i];
            }
            d_index++;
            i += 2;
        }

        Poke temp[MAXCARD];
        int best = -1;
        for (int i = 0; i < MAXPOSS; i++){
            int d = 0;
            for (int j = 0; j < MAXCARD; j++){
                if (poss[i][j])
                    temp[j] = hand[j];
                else
                    temp[j] = deck[d++];
            }

            int result = judge(temp);
            if (best < result)
                best = result;
        }
        cout << "Hand: ";
        for (int i = 0; i < MAXCARD; i++)
            cout << hand[i].face << hand[i].suit << " ";

        cout << "Deck: ";
        for (int i = 0; i < MAXCARD; i++)
            cout << deck[i].face << deck[i].suit << " ";

        cout << "Best hand: ";
        cout << suit[best-1] << endl;
    }
    return 0;
}