HDU 4930 模拟题

额，这题当时我还觉得是博弈题。。。呵呵了就。题意以后一定要看清，不要盲目来。最近有点心急，或者有点懒散。

题目大意：斗地主，可以出单张，对子，三张，三带一，三带二（一定是对子），四带二，四张，王炸，威力递增。你先出牌，有两种情况可以获胜。

1.你手中的牌先打完了。

2,.你手中的牌压住了别人。

当时看题的时候就没看到说手中的牌压住别人就算赢了，然后纠结了很久。。。当然看到了其实也不一定会做。

所以这时候思路就比较清晰了，第一，判断手中的牌是否能一次出完，否则，判断手中最大的牌是否能压住对手最大的牌。

先理一下思路，先记录手中牌的情况，然后记下牌型最大的那一个，再对三带一，三带二这样的特殊情况进行判断和记录，之后进行判断是否能一次出完，若不能，再判断手中最大的牌型。这里要记得特判一下王炸。

然后。。。不知道WA哪里了。哭。

#include <stdio.h>#include <string.h>int a[2];char s[2][18];int max[2][18];int cmp[256],cnt[2][18],deux[2][3];int get(){    int i,j,k;    scanf("%s%s",s[0],s[1]);    a[0]=strlen(s[0]);    a[1]=strlen(s[1]);    for(i=0;i<2;i++)        for(j=0;j<a[i];j++)        {cnt[i][cmp[s[i][j]]]++;}//printf("**%d",cmp[s[i][j]]);}       // printf("***\n");    for(i=0;i<2;i++)        for(j=4;j>=0;j--)        for(k=17;k>=3;k--)            if(cnt[i][k]>=j)        {            max[i][j]=k;            break;        }    //    printf("****\n");    for(i=0;i<2;i++)    for(k=1;k<=2;k++)        for(j=17;j>=3;j--)        if(max[i][3]&&max[i][3]!=j&&cnt[i][j]>=k)        deux[i][k]=max[i][3];    //printf("*****\n");    if(max[0][3]&&a[0]==3) return 1;    if(deux[0][1]&&a[0]==4||deux[0][2]&&a[0]==5) return 1;    if(max[0][4]&&a[0]==6) return 1;    if(a[0]<5&&max[0][a[0]]) return 1;  //  if(max[0][2]&&a[0]==2) return 1;    if(max[0][17]&&max[0][16]) return 1;   // if(max[0][4]&&a[0]==4) return 1;   if(max[1][4]>max[0][4]) return 0;    if(max[1][16]&&max[1][17]) return 0;    for(i=4;i>=0;i--)        if(max[0][i]&&max[0][i]>max[1][i]) return 1;    //printf("******\n");    return 0;}int main(){    cmp['3']=3;    cmp['4']=4;    cmp['5']=5;    cmp['6']=6;    cmp['7']=7;    cmp['8']=8;    cmp['9']=9;    cmp['T']=10;    cmp['J']=11;    cmp['Q']=12;    cmp['K']=13;    cmp['A']=14;    cmp['2']=15;    cmp['X']=16;    cmp['Y']=17;    int t;    scanf("%d",&t);    while(t--)    {        memset(cnt,0,sizeof(cnt));        memset(deux,0,sizeof(deux));        memset(max,0,sizeof(max));        if(get()) printf("YES\n");        else printf("NO\n");    }    return 0;}