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=;
 const int INF=0x3f3f3f3f;

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

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

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

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

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

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