hdu 4431 第37届ACM/ICPC 天津赛区现场赛A题 枚举

  1 #include<stdio.h>
  2 #include<iostream>
  3 #include<string.h>
  4 #include<algorithm>
  5 using namespace std;
  6 int cnt[35];
  7 bool judge4X3()
  8 {
  9     int ret=0;
 10     int tmp[35];
 11     for(int i=0;i<34;i++)tmp[i]=cnt[i];
 12 
 13     for(int i=0;i<=18;i+=9)
 14       for(int j=0;j<9;j++)
 15       {
 16           if(tmp[i+j]>=3)   //相同的
 17           {
 18               tmp[i+j]-=3;
 19               ret++;
 20           }
 21           while(j+2<9 && tmp[i+j] && tmp[i+j+1] &&tmp[i+j+2])   //不同的
 22           {
 23               tmp[i+j]--;
 24               tmp[i+j+1]--;
 25               tmp[i+j+2]--;
 26               ret++;
 27           }
 28       }
 29     for(int j=0;j<7;j++)    //东西南北
 30     {
 31         if(tmp[27+j]>=3)
 32         {
 33             tmp[27+j]-=3;
 34             ret++;
 35         }
 36     }
 37     if(ret==4)return true;
 38     return false;
 39 }
 40 bool judge1()   //判断对子和4个三连的情况
 41 {
 42     for(int i=0;i<34;i++)
 43     {
 44         if(cnt[i]>=2)
 45         {
 46             cnt[i]-=2;//枚举对子
 47             if(judge4X3())
 48             {
 49                 cnt[i]+=2;
 50                 return true;
 51             }
 52             cnt[i]+=2;
 53         }
 54     }
 55     return false;
 56 }
 57 bool judge2()   //判断全是对子的情况
 58 {
 59     for(int i=0;i<34;i++)   
 60     {
 61         if(cnt[i]!=2 && cnt[i]!=0)
 62           return false;
 63     }
 64     return true;
 65 }
 66 bool judge3()   //判断全部不相同的情况
 67 {
 68     for(int j=0;j<7;j++)
 69       if(cnt[j+27]==0)
 70         return false;
 71     for(int i=0;i<=18;i+=9)
 72     {
 73         if(cnt[i]==0 || cnt[i+8]==0)return false;
 74         for(int j=1;j<8;j++)    //不能再出现其他的牌
 75           if(cnt[i+j]!=0)
 76             return false;
 77     }
 78     return true;
 79 }
 80 bool judge()
 81 {
 82     if(judge1() || judge2() || judge3())return true;
 83     return false;
 84 }
 85 int main()
 86 {
 87     int T;
 88     char str[10];
 89     scanf("%d",&T);
 90     int ans[35],tol;
 91     while(T--)
 92     {
 93         memset(cnt,0,sizeof(cnt));
 94         for(int i=0;i<13;i++)
 95         {
 96             scanf("%s",&str);
 97             int t=str[0]-‘1‘;
 98             if(str[1]==‘m‘)t+=0;
 99             else if(str[1]==‘s‘)t+=9;
100             else if(str[1]==‘p‘)t+=18;
101             else t+=27;
102             cnt[t]++;
103         }   //将麻将排个序
104         tol=0;
105         for(int i=0;i<34;i++)
106         {
107             cnt[i]++;
108             if(cnt[i]<=4 && judge())    //麻将个数不能大于4,
109                ans[tol++]=i;            //符合条件
110             cnt[i]--;
111         }
112         if(tol==0)printf("Nooten\n");
113         else
114         {
115             printf("%d",tol);
116             for(int i=0;i<tol;i++)
117             {
118                 printf(" %d",(ans[i]%9)+1);
119                 if(ans[i]/9==0)printf("m");
120                 else if(ans[i]/9==1)printf("s");
121                 else if(ans[i]/9==2)printf("p");
122                 else printf("c");
123             }
124             printf("\n");
125         }
126     }
127     return 0;
128 }