Hdu 4930 斗地主

　　模拟题，只是想纪念下，WA到死了…… 看到好多代码都好长，其实想说不用这么暴力。

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <string>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <functional>
#include <time.h>

using namespace std;

const int INF = 1<<30;
const int MAXN = 22;

char str[2][MAXN];
int id[256];
int cnt[2][MAXN];
int MAX[2][5];
int tr[2][10];

bool check() {
    int len[2] = {strlen(str[0]), strlen(str[1])};
    if (len[0]==0) return true;
    memset(cnt, 0, sizeof(cnt));
    memset(MAX, 0, sizeof(MAX));
    memset(tr, 0, sizeof(tr));

    for (int i = 0; i < 2; i++) //统计每张牌出现的数量
        for (int j = 0; j < len[i]; j++)
            cnt[i][id[str[i][j]]]++;

    for (int k = 0; k < 2; k++) //找出最大的牌
        for (int i = 4; i > 0; i--)
            for (int j = 17; j > 0; j--)
                if (cnt[k][j]>=i) {
                    MAX[k][i] = j;
                    break;
                }
    for (int k = 0; k < 2; k++) //3带1、2
        for (int i = 1; i < 3; i++)
            for (int j = 0; j < 18; j++)
                if (MAX[k][3]>0 && j!=MAX[k][3] && cnt[k][j]>=i)
                    tr[k][i] = MAX[k][3];

    if (len[0]<5 && MAX[0][len[0]]>0) return true; //能出完
    if (MAX[0][4]>0&&len[0]==6) return true; //4带2
    if ((len[0]==4&&tr[0][1]>0)||(len[0]==5&&tr[0][2]>0)) return true; //能出完+1
    if (cnt[0][16]>0&&cnt[0][17]>0) return true; //有王炸
    if (cnt[1][16]>0&&cnt[1][17]>0) return false; //对方有王炸
    if (MAX[0][4]<MAX[1][4]) return false; //对方有炸弹

    for (int i = 4; i > 0; i--)
        if (MAX[0][i]>=MAX[1][i] && MAX[0][i]>0) //有大过对方的牌
            return true;

    return false;
}

int main() {
    #ifdef Phantom01
        freopen("HDU4930.txt", "r", stdin);
    #endif //Phantom01

    id['3'] = 3;
    id['4'] = 4;
    id['5'] = 5;
    id['6'] = 6;
    id['7'] = 7;
    id['8'] = 8;
    id['9'] = 9;
    id['T'] = 10;
    id['J'] = 11;
    id['Q'] = 12;
    id['K'] = 13;
    id['A'] = 14;
    id['2'] = 15;
    id['X'] = 16;
    id['Y'] = 17;

    int T;
    scanf("%d", &T);
    gets(str[0]);

    while (T--) {
        gets(str[0]);
        gets(str[1]);
        if (check()) puts("Yes");
        else puts("No");
    }

    return 0;
}