hdu 4431 Mahjong(dfs+模拟)

前前后后提交了十几遍,终于A掉了。

在判断七小对的时候,一个牌出现四张不能当作两个对子。

然后就是各种细节。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 35
int flag[N],mark[N],ans[N];
int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
int judge()
{
    int flag=1;
    for(int i=1; i<=34; i++) if(mark[i]%2!=0||mark[i]==4) flag=0;
    if(flag) return 1;
    flag=1;
    int cnt=0;
    if(mark[1]==0||mark[9]==0||mark[10]==0||mark[18]==0||mark[19]==0||mark[27]==0) flag=0;
    for(int i=28; i<=34; i++) if(mark[i]==0) flag=0;
    if(mark[1]==2||mark[9]==2||mark[10]==2||mark[18]==2||mark[19]==2||mark[27]==2) cnt=1;
    for(int i=28; i<=34; i++) if(mark[i]==2) cnt=1;
    if(flag==0) return 0;
    if(cnt==0) return 0;
    return flag;
}
int dfs(int pos,int k,int flag)
{
    if(k==4&&flag==1) return 1;
    for(int i=pos;i<=34;i++)
    {
        if(mark[i]>=3)
        {
            mark[i]-=3;
            if(dfs(i,k+1,flag))
            {
                mark[i]+=3;
                return 1;
            }
            mark[i]+=3;
        }
        if(mark[i]>=2&&flag==0)
        {
            mark[i]-=2;
            if(dfs(i,k,1))
            {
                mark[i]+=2;
                return 1;
            }
            mark[i]+=2;
        }
        if(mark[i]>=1&&i<=27)
        {
            if(i%9==1)
            {
                if(mark[i+1]&&mark[i+2])
                {
                    mark[i]--;mark[i+1]--;mark[i+2]--;
                    if(dfs(i+1,k+1,flag))
                    {
                        mark[i]++;mark[i+1]++;mark[i+2]++;
                        return 1;
                    }
                    mark[i]++;mark[i+1]++;mark[i+2]++;
                }
            }
            else if(i%9==0)
            {
                if(mark[i-1]&&mark[i-2])
                {
                    mark[i-1]--;mark[i]--;mark[i-2]--;
                    if(dfs(i+1,k+1,flag))
                    {
                        mark[i-1]++;mark[i]++;mark[i-2]++;
                        return 1;
                    }
                    mark[i-1]++;mark[i]++;mark[i-2]++;
                }
            }
            else if(i%9==2)
            {
                if(mark[i-1]&&mark[i+1])
                {
                    mark[i-1]--;mark[i]--;mark[i+1]--;
                    if(dfs(i+1,k+1,flag))
                    {
                        mark[i-1]++;mark[i]++;mark[i+1]++;
                        return 1;
                    }
                    mark[i-1]++;mark[i]++;mark[i+1]++;
                }
                if(mark[i+1]&&mark[i+2])
                {
                    mark[i]--;mark[i+1]--;mark[i+2]--;
                    if(dfs(i+1,k+1,flag))
                    {
                        mark[i]++;mark[i+1]++;mark[i+2]++;
                        return 1;
                    }
                    mark[i]++;mark[i+1]++;mark[i+2]++;
                }
            }
            else if(i%9==8)
            {
                if(mark[i-1]&&mark[i+1])
                {
                    mark[i-1]--;mark[i]--;mark[i+1]--;
                    if(dfs(i+1,k+1,flag))
                    {
                        mark[i-1]++;mark[i]++;mark[i+1]++;
                        return 1;
                    }
                    mark[i-1]++;mark[i]++;mark[i+1]++;
                }
                if(mark[i-1]&&mark[i-2])
                {
                    mark[i-1]--;mark[i]--;mark[i-2]--;
                    if(dfs(i+1,k+1,flag))
                    {
                        mark[i-1]++;mark[i]++;mark[i-2]++;
                        return 1;
                    }
                    mark[i-1]++;mark[i]++;mark[i-2]++;
                }
            }
            else
            {
                if(mark[i-1]&&mark[i-2])
                {
                    mark[i-1]--;mark[i]--;mark[i-2]--;
                    if(dfs(i+1,k+1,flag))
                    {
                        mark[i-1]++;mark[i]++;mark[i-2]++;
                        return 1;
                    }
                    mark[i-1]++;mark[i]++;mark[i-2]++;
                }
                if(mark[i-1]&&mark[i+1])
                {
                    mark[i-1]--;mark[i]--;mark[i+1]--;
                    if(dfs(i+1,k+1,flag))
                    {
                        mark[i-1]++;mark[i]++;mark[i+1]++;
                        return 1;
                    }
                    mark[i-1]++;mark[i]++;mark[i+1]++;
                }
                if(mark[i+1]&&mark[i+2])
                {
                    mark[i]--;mark[i+1]--;mark[i+2]--;
                    if(dfs(i+1,k+1,flag))
                    {
                        mark[i]++;mark[i+1]++;mark[i+2]++;
                        return 1;
                    }
                    mark[i]++;mark[i+1]++;mark[i+2]++;
                }
            }
        }
        if(mark[i]) return 0;
    }
    return 0;
}
int main()
{
    int T;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        memset(flag,0,sizeof(flag));
        memset(mark,0,sizeof(mark));
        for(int i=1; i<=13; i++)
        {
            int x;
            char c;
            scanf("%d%c",&x,&c);
            if(c=='m') x=x;
            else if(c=='s') x+=9;
            else if(c=='p') x+=18;
            else x+=27;
            mark[x]++;
            flag[x]++;
        }
        int k=0;
        for(int i=1; i<=34; i++)
        {
            if(flag[i]<=3) mark[i]++;
            else continue;
            if(judge())
            {
                ans[k++]=i;
                mark[i]--;
                continue;
            }
            if(dfs(1,0,0)) ans[k++]=i;
            mark[i]--;
        }
        if(k==0) printf("Nooten\n");
        else
        {
            printf("%d ",k);
            for(int i=0; i<k-1; i++)
            {
                if(ans[i]/9==0||(ans[i]/9==1&&ans[i]%9==0)) printf("%dm ",ans[i]%9==0?9:ans[i]%9);
                else if(ans[i]/9==1||(ans[i]/9==2&&ans[i]%9==0)) printf("%ds ",ans[i]%9==0?9:ans[i]%9);
                else if(ans[i]/9==2||(ans[i]/9==3&&ans[i]%9==0)) printf("%dp ",ans[i]%9==0?9:ans[i]%9);
                else printf("%dc ",ans[i]%9==0?9:ans[i]%9);
            }
            if(ans[k-1]/9==0||(ans[k-1]/9==1&&ans[k-1]%9==0)) printf("%dm\n",ans[k-1]%9==0?9:ans[k-1]%9);
            else if(ans[k-1]/9==1||(ans[k-1]/9==2&&ans[k-1]%9==0)) printf("%ds\n",ans[k-1]%9==0?9:ans[k-1]%9);
            else if(ans[k-1]/9==2||(ans[k-1]/9==3&&ans[k-1]%9==0)) printf("%dp\n",ans[k-1]%9==0?9:ans[k-1]%9);
            else printf("%dc\n",ans[k-1]%9==0?9:ans[k-1]%9);
        }
    }
    return 0;
}
/*
6
2m 3m 1p 1p 1p 2p 2p 2p 3p 3p 3p 4c 4c
1m 9m 1s 9s 1p 9p 1c 2c 3c 4c 5c 6c 7c
1m 1m 1p 1p 2p 2p 3p 3p 4p 4p 5p 5p 6p
1s 2s 3s 2c 2c 2c 2p 3p 5m 6m 7m 1p 1p
1p 1p 2p 3p 4s 5s 6s 7c 7c 3s 3s 2m 2m
1p 1p 2p 2p 3p 3p 4p 4p 5p 5p 6p 6p 7p
答案:
2 1m 4m
13 1m 9m 1s 9s 1p 9p 1c 2c 3c 4c 5c 6c 7c
2 3p 6p
2 1p 4p
Nooten
3 1p 4p 7p
*/


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值