HDU 5228 ZCC loves straight flush

ZCC loves straight flush

 
 Accepts: 167
 
 Submissions: 726
 Time Limit: 2000/1000 MS (Java/Others)
 
 Memory Limit: 131072/65536 K (Java/Others)
问题描述
在前往ZJOI2015一试的路上,ZCC在同Fsygd打德州扑克时输光了所有的筹码。不过ZCC最近学会了一些黑技术。现在,他能够在游戏过程中更换任何他想要更换的牌。ZCC想要通过更换尽量少的牌得到同花顺。

称五张牌构成了同花顺,当且仅当它们的数值连续,花色一致。请告诉ZCC他至少需要更换多少张牌。

在题目中,牌的花色用一个大写字母('A', 'B', 'C', 'D')来表示,而数值用数字('1', '2', \cdots, '13')来表示。

注意数字1代表ace,在德州扑克中是最大的牌。"1 2 3 4 5" 和 "10 11 12 13 1" 都被认为是连续的。而"11 12 13 1 2"并不是。
输入描述
第一行仅有一个整数T(T=1000T=1000)代表数据组数。
对于每组数据,在一行中有五个字符串代表五张牌。数据保证所有的牌都是不同的。
输出描述
对于每组数据,输出在单独的一行中的一个整数代表答案。
输入样例
3
A1 A2 A3 A4 A5
A1 A2 A3 A4 C5
A9 A10 C11 C12 C13
输出样例
0
1

2

分析:同花顺的情况不多,不妨枚举所有同花顺的情况,看五张牌中有几张已经在给出的牌中出现了,剩下的牌就是必须要换掉的。枚举同花顺时,可以先枚举花色,再枚举顺子中最小的牌。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 20
int vis[N][N];
char s[N];
int n;
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        memset(vis,0,sizeof(vis));
        int i,j,k;
        for(i=0; i<5; i++)
        {
            scanf("%s",s);
            int l=strlen(s);
            int t;
            if(l==3)
            {
                t=(s[1]-'0')*10+(s[2]-'0');
            }
            else
            {
                t=s[1]-'0';
            }
            if(s[0]=='A')
            {
                vis[1][t]++;
            }
            else if(s[0]=='B')
            {
                vis[2][t]++;
            }
            else if(s[0]=='C')
            {
                vis[3][t]++;
            }
            else
            {
                vis[4][t]++;
            }
        }
        int ans=0;
        for(i=1;i<=4;i++)
        {
            for(j=1;j<=9;j++)
            {
                int temp=0;
                for(k=0;k<5;k++)
                {
                    if(vis[i][j+k])
                    {
                        temp++;
                    }
                }
                ans=max(temp,ans);
            }
            int temp=0;
            for(j=10;j<=13;j++)
            {
                if(vis[i][j])
                {
                    temp++;
                }
            }
            if(vis[i][1])
            {
                temp++;
            }
            ans=max(temp,ans);
        }
        printf("%d\n",5-ans);
    }
    return 0;
}

你可能感兴趣的:(HDU 5228 ZCC loves straight flush)