斗地主

题目描述

牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10

#include <cstdio>
#include <cstring>
#define min(a,b) ((a) < (b) ? (a) : (b))
using namespace std;
int s[14];
int a,b,c,n,t,ans;
void dfs(int now)
{
    if (now>=ans) return;
    a=0,b=0,c=0;
    if(s[13]==1) a++;
    else if(s[13]==2) c++;
    for (int i=0;i<=12;i++)
        if (s[i]==1) a++;
        else if (s[i]==2) b++;
    for (int i=0;i<=12;i++)
        if (s[i]==4)
        {
            c++;
            if (a>=2) a-=2;
            else if (b>=2) b-=2;
            else if (b>=1) b--;
        }
    for (int i=0;i<=12;i++)
        if (s[i]==3)
        {
            c++;
            if (a>=1) a--;
            else if (b>=1) b--;
        }
    ans=min(ans,now+a+b+c);
    int j;
    for (int i=1;i<=8;i++)
    {
        for (j=i;j<=12;j++)
        {
            s[j]--;
            if (s[j]<0) break;
            if (j>=i+4) dfs(now+1);
        }
        if (j==13) j--;
        while (j>=i) s[j--]++;
    }
    for (int i=1;i<=10;i++)
    {
        for (j=i;j<=12;j++)
        {
            s[j]-=2;
            if (s[j]<0) break;
            if (j>=i+2) dfs(now+1);
        }
        if (j==13) j--;
        while (j>=i) s[j--]+=2;
    }
    for (int i=1;i<=11;i++)
    {
        for (j=i;j<=12;j++)
        {
            s[j]-=3;
            if (s[j]<0) break;
            if (j>=i+1) dfs(now+1);
        }
        if (j==13) j--;
        while (j>=i) s[j--]+=3;
    }


}
main()
{
    scanf("%d%d",&t,&n);
    while(t--)
    {   
        memset(s,0,sizeof(s));
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&a,&b);
            switch(a)
            {
                case 0:
                    s[13]++;
                    break;
                case 1:
                    s[12]++;
                    break;
                default:
                    s[a-2]++;
                    break;
            }
        }
        ans=0x3f3f3f3f;
        dfs(0);
        printf("%d\n",ans);
    }   
}