HDU 5228 ZCC loves straight flush 暴力

题目链接：

hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5228

bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=582&pid=1001

题解：

首先可以先考虑花色，把输入按照花色分组，对于每种花色同花顺的情况只有十种：（1,2,3,4,5）~（10,11,12,13,1）,然后对每种花色的每种同花顺都对照一下，看看当前的牌有几张不在里面，这几张牌就是我们要替换的了，全部的情况都跑一遍取最小值。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;

const int maxn=22;
const int INF=0x3f3f3f3f;

//mat[i]表示第i种同花顺的状态 
int mat[maxn][maxn];

//输入按花色分组 
vector<int> arr[maxn];

void get_mat(){
    memset(mat,0,sizeof(mat)); 
    for(int i=0;i<10;i++){
        for(int j=0;j<5;j++){
            mat[i][(i+j)%13+1]=true;
        }
    }
}

//暴力枚举 
void solve(int cur,int *ma,int &ans){
    int cnt=0;
    for(int i=0;i<arr[cur].size();i++){
        int x=arr[cur][i];
        if(ma[x]) cnt++;
    }
    ans=min(ans,5-cnt);
}

void init(){
    for(int i=0;i<maxn;i++) arr[i].clear();
} 

int main(){
    get_mat();
    int tc;
    scanf("%d",&tc);
    while(tc--){
        init();
        char ch[11];
        for(int i=0;i<5;i++){
            scanf("%s",ch);
            if(ch[2]!=''){
                int tmp=(ch[1]-'0')*10+ch[2]-'0';
                arr[ch[0]-'A'].push_back(tmp);
            }
            else arr[ch[0]-'A'].push_back(ch[1]-'0');
        }
        int ans=INF;
        for(int i=0;i<4;i++){
            for(int j=0;j<10;j++){
                solve(i,mat[j],ans);
            }
        }
        printf("%d
",ans);
    }
    return 0; 
}