HDU - 4431 Mahjong

Posted 橙子用户

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU - 4431 Mahjong相关的知识,希望对你有一定的参考价值。

中华文化真是博大精深

这两天的Dark模拟题做的我要吐了

题目大意:给你13张麻将,求再加上哪张可以胡

胡的要求有三个

1、一个对子 +  4组 3个相同的牌或者顺子。  只有m、s、p是可以构成顺子的。东西南北这样的牌没有顺子。
2、7个不同的对子。
3、1m,9m,1p,9p,1s,9s,1c,2c,3c,4c,5c,6c,7c.  这13种牌每种都有,而且仅有这13种牌。肯定是有一种2张。其他的1张。
具体思路:枚举加那张牌,然后按题意模拟,判断是否胡了即可
我貌似wa了一页的样子,原因是没有特判某种牌>4张的情况(由于只有4副,所以某种牌>4张的情况不合法)
AC代码
#include<bits/stdc++.h>
using namespace std;
int T,n,i,j,ans,answer[1000];
string str;
int have[100];
int sum[100];
int num(string str)
{
    int t=str[0]-\'1\';
    if(str[1]==\'m\')t+=0;
    else if(str[1]==\'s\')t+=9;
    else if(str[1]==\'p\')t+=18;
    else t+=27;
    return t;
}
bool ok4X3()
{
    int ret=0,tmp[35];
    for(int i=0; i<34; i++)tmp[i]=sum[i];
    for(int i=0; i<=18; i+=9)
        for(int j=0; j<9; j++)
        {
            if(tmp[i+j]>=3)tmp[i+j]-=3,ret++;
            while(j+2<9&&tmp[i+j]&&tmp[i+j+1]&&tmp[i+j+2])tmp[i+j]--,tmp[i+j+1]--,tmp[i+j+2]--,ret++;
        }
    for(int j=0; j<7; j++)if(tmp[27+j]>=3)tmp[27+j]-=3,ret++;
    if(ret==4)return true;
    return false;
}
bool ok1()
{
    for(int i=0; i<34; i++)
    {
        if(sum[i]>=2)
        {
            sum[i]-=2;
            if(ok4X3()){sum[i]+=2;return true;}
            sum[i]+=2;
        }
    }
    return false;
}
bool ok2()
{
    for(int i=0; i<34; i++)if(sum[i]!=2&&(sum[i]!=0))return false;
    return true;
}
bool ok3()
{
    for(int j=0; j<7; j++)if(sum[j+27]==0)return false;
    for(int i=0; i<=18; i+=9)
    {
        if(sum[i]==0||sum[i+8]==0)return false;
        for(int j=1; j<8; j++)
            if(sum[i+j]!=0)return false;
    }
    return true;
}

bool ok()
{
    for (int i=0;i<=33;i++)if(sum[i]>4)return false;
    if(ok1()||ok2()||ok3())return true;
    return false;
}
int main()
{
    scanf("%d",&T);
    while (T--)
    {
        memset(sum,0,sizeof(sum));
        memset(answer,0,sizeof(answer));
        ans=0;
        for (i=1; i<=13; i++)cin>>str,have[i]=num(str),sum[have[i]]++;
        for (i=0; i<=33; i++)
        {
            have[14]=i;
            sum[have[14]]++;
            if(ok())
            {
                ans++;
                answer[ans]=i;
            }
            sum[have[14]]--;
        }
        if(ans)
        {
            printf("%d",ans);
            for (i=1; i<=ans; i++)
            {
                printf(" %d",(answer[i]%9)+1);
                if(answer[i]/9==0)printf("m");
                else if(answer[i]/9==1)printf("s");
                else if(answer[i]/9==2)printf("p");
                else printf("c");
            }
            puts("");
        }
        else puts("Nooten");
    }
    return 0;
}

 

以上是关于HDU - 4431 Mahjong的主要内容,如果未能解决你的问题,请参考以下文章

HDU-4431 麻将

HDU 5379 Mahjong tree(dfs)

hdu 5379 Mahjong tree 树形DP入门

HDU 5379 Mahjong tree(树的遍历&amp;组合数学)

2015多校第7场 HDU 5379 Mahjong tree 构造,DFS

DP---Mahjong tree