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

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int cnt[35];
bool judge4X3()
{
int ret=0;
int tmp[35];
for(int i=0;i<34;i++)tmp[i]=cnt[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 judge1()   //判断对子和4个三连的情况
{
for(int i=0;i<34;i++)
{
if(cnt[i]>=2)
{
cnt[i]-=2;//枚举对子
if(judge4X3())
{
cnt[i]+=2;
return true;
}
cnt[i]+=2;
}
}
return false;
}
bool judge2()   //判断全是对子的情况
{
for(int i=0;i<34;i++)
{
if(cnt[i]!=2 && cnt[i]!=0)
return false;
}
return true;
}
bool judge3()   //判断全部不相同的情况
{
for(int j=0;j<7;j++)
if(cnt[j+27]==0)
return false;
for(int i=0;i<=18;i+=9)
{
if(cnt[i]==0 || cnt[i+8]==0)return false;
for(int j=1;j<8;j++)    //不能再出现其他的牌
if(cnt[i+j]!=0)
return false;
}
return true;
}
bool judge()
{
if(judge1() || judge2() || judge3())return true;
return false;
}
int main()
{
int T;
char str[10];
scanf("%d",&T);
int ans[35],tol;
while(T--)
{
memset(cnt,0,sizeof(cnt));
for(int i=0;i<13;i++)
{
scanf("%s",&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;
cnt[t]++;
}   //将麻将排个序
tol=0;
for(int i=0;i<34;i++)
{
cnt[i]++;
if(cnt[i]<=4 && judge())    //麻将个数不能大于4,
ans[tol++]=i;            //符合条件
cnt[i]--;
}
if(tol==0)printf("Nooten\n");
else
{
printf("%d",tol);
for(int i=0;i<tol;i++)
{
printf(" %d",(ans[i]%9)+1);
if(ans[i]/9==0)printf("m");
else if(ans[i]/9==1)printf("s");
else if(ans[i]/9==2)printf("p");
else printf("c");
}
printf("\n");
}
}
return 0;
}