斗地主源码

#include<stdio.h> 
#include<string.h>

int n,t,s[15];
int ans,a,b;
int min(int a,int b){return a>b?b:a;}
void dfs(int now){
    if(now>ans) return;
    int i,s1,s2,s3,s4;
    s1=s2=s3=s4=0;
    for( i=1;i<=14;i++) if(s[i]==1) s1++;
    for( i=1;i<=14;i++) if(s[i]==2) s2++;
    for( i=1;i<=14;i++) if(s[i]==4){
        s4++;
        if(s1>=2) s1-=2; 
        else if(s2>=2) s2-=2;
        else if(s2>=1) s2--;
    }
    for( i=1;i<=14;i++)if(s[i]==3){
        s3++;    
        if(s1>=1) s1--;
        else if(s2>=1) s2--;
    }
    ans=min(ans,now+s1+s2+s3+s4);
    int j;
    for( 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( 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( 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;
    }
}
int main(){
    scanf("%d%d",&t,&n);
    while(t--){
        memset(s,0,sizeof(s));
        ans=23;
        int i;
        for( i=1;i<=n;i++){ 
            scanf("%d%d",&a,&b);
            if(a==0) s[14]++;
            if(a==1) s[12]++;
            if(a==2) s[13]++;
            if(a>=3) s[a-2]++;
        }
        dfs(0);
        printf("%d\n",ans);
    }
    return 0;
}