【2014 Multi-University Training Contest 6】 J. Fighting the Landlords(模拟)

本文介绍了一种两人斗地主简化版的游戏策略。己方先出牌并尽可能一次出完所有牌，若不能则从最大威力的牌开始出。通过判断手牌组合如双王、炸弹等来决定出牌策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两人斗地主简化版。己方先出，要求一次出完牌或对方要不起。

模拟，先判断己方能否一次出完，之后就从威力最大的牌开始判断就行了：是否有双王->是否有炸弹->是否有最大单牌->是否有最大pair->是否有3张->3带2->3带1

代码：

#include <cstdio>
#include <cmath>
#include <cstring>
#include <utility>
#include <algorithm>
#define mod
#define len 100010
using namespace std;
int c1[20];
int c2[20];
int sum1,sum2;

int clear(int c[],int sum1);//判断能否一次性出完
int Trio(int c[]);//寻找最大3张
int Pair(int c[]);//寻找最大pair
int Bomb(int c[]);//寻找最大炸弹
int X_Y(int c[]);//判断是否有双王
int MAX(int c[]);//寻找最大单牌


int clear(int c[],int sum1)
{
    int res=0;

    if(sum1==1)
        res= 1;
    else if(sum1==2&&Pair(c))
        res= 1;
    else if(sum1==3&&Trio(c))
        res= 1;
    else if(sum1==4&&(Trio(c)||Bomb(c)))
        res=1;
    else if(sum1==5&&Trio(c)&&Pair(c))
        res=1;
    else if(sum1==6&&Bomb(c))
        res=1;
    else if(X_Y(c))
        res=1;
    return res;

}

int Trio(int c[])
{
    int flag=0;
    for(int i=3;i<=17;++i)
        if(c[i]==3)
        {
            flag=i;
            //break;
        }

    return flag;
}

int Pair(int c[])
{
    int flag=0;
    for(int i=3;i<=17;++i)
        if(c[i]==2)
        {
            flag=i;
            //break;
        }

    return flag;
}
int Bomb(int c[])
{
    int flag=0;
    for(int i=3;i<=17;++i)
        if(c[i]==4)
        {
            flag=i;
            //break;
        }

    return flag;
}

int X_Y(int c[])
{
    int res=0;
    if(c[16]==c[17]&&c[16]==1)
        res=1;
    return res;
}
int MAX(int c[])
{
    int flag=0;
    for(int i=3;i<=17;++i)
        if(c[i]>0)
        {
            flag=i;
            //break;
        }

    return flag;
}

int main()
{
    int T;
    char s1[len],s2[len];

    scanf("%d",&T);
    while(T--)
    {
        memset(c1,0,sizeof(c1));
        memset(c2,0,sizeof(c2));
        scanf("%s%s",s1,s2);
        sum1=strlen(s1);
        sum2=strlen(s2);
        for(int i=0;s1[i]!='\0';++i)
        {
            if(('0'<=s1[i])&&('9'>=s1[i]))
                c1[s1[i]-'0']+=1;
            if(s1[i]=='2')
                c1[15]++;
            if(s1[i]=='A')
                c1[14]++;
            else if(s1[i]=='T')
                c1[10]++;
            else if(s1[i]=='J')
                c1[11]++;
            else if(s1[i]=='Q')
                c1[12]++;
            else if(s1[i]=='K')
                c1[13]++;
            else if(s1[i]=='X')
                c1[16]++;
            else if(s1[i]=='Y')
                c1[17]++;
        }

        for(int i=0;s2[i]!='\0';++i)
        {
            if(('0'<=s2[i])&&('9'>=s2[i]))
                c2[s2[i]-'0']+=1;
            if(s2[i]=='2')
                c2[15]++;
            if(s2[i]=='A')
                c2[14]++;
            else if(s2[i]=='T')
                c2[10]++;
            else if(s2[i]=='J')
                c2[11]++;
            else if(s2[i]=='Q')
                c2[12]++;
            else if(s2[i]=='K')
                c2[13]++;
            else if(s2[i]=='X')
                c2[16]++;
            else if(s2[i]=='Y')
                c2[17]++;
        }
        if(clear(c1,sum1))
            printf("Yes\n");
        else
        {
            int flag=0;
            if(X_Y(c2))
                flag=0;
            else if(Bomb(c1)>=Bomb(c2)&&Bomb(c1)!=0)
                flag=1;
            else if(Bomb(c1)<Bomb(c2)&&Bomb(c2)!=0)
                flag=0;
            else if(Bomb(c1)==Bomb(c2)&&Bomb(c1)==0)
            {
                if(MAX(c1)>=MAX(c2))
                    flag=1;
                else if(MAX(c1)<MAX(c2))
                {
                    if(Trio(c1)>0)//
                    {

                        if(!Trio(c2))
                            flag=1;
                        else
                        {
                            int count1=0,count2=0;
                            for(int i=3;i<=17;++i)
                                if(c1[i]>=2)
                                    count1++;
                            for(int i=3;i<=17;++i)
                                if(c2[i]>=2)
                                    count2++;
                            if(count1>1)
                            {
                                if(count2<=1)
                                    flag=1;
                                else if(Trio(c1)>=Trio(c2))
                                    flag=1;
                                else
                                    flag=0;
                            }
                            else
                            {
                                if(sum2<4)
                                    flag=1;
                                else if(Trio(c1)>=Trio(c2))
                                    flag=1;
                                else
                                    flag=0;

                            }

                        }
                    }
                    else // 
                    {
                        int mark=0;
                        for(int i=3;i<=17;++i)
                            if(c2[i]>=2)
                                mark=i;
                        if(Pair(c1)>=mark&&Pair(c1)>0)
                            flag=1;
                        else
                            flag=0;
                    }

                }
            }

          printf((flag==1)?"Yes\n":"No\n");
        }

    }
    return 0;
}