解题报告：麻将的规则这里就不说了，这题我们可以用暴力的方法，所以我们应该这样枚举，即将34张牌的每一张牌都放到原来的十三张牌里面去，所以这时我们只要判断这十四张牌能不能胡，因为若要胡的话一定要有一个对子，所以这个时候我们应该枚举到底用哪一种牌作为对子，不过还要先判断这种牌的数量是不是大于2，如果大于2说明这种牌可以作为对子。接下来就是判断这十四张牌到底能不能胡的问题。对于这个问题我们可以先把输入的字符串先转化成0到33的对应的数字模式，即0对应1T，1对应2T ...... 33对应BAI，这样我们可以从数字最小的牌开始判断，从0开始，然后分为以下几种情况，第一，这种牌的数量为0，做法是直接跳到下一种牌；第二，这种牌的数量大于等于3，做法是把这种牌作为刻子；第三，这种牌的数量小于3且大于0，这时我们判断从这张牌开始的三张牌以内，这三种牌的数量是否都是大于等于1，如果是，我们就将这三张牌作为顺子，然后把这三种牌的数量分别减少1。如果这三种情况都不满足，直接返回不可以胡。
#include<cstdio>
#include<cstring>
const char feng[][]={"","DONG","NAN","XI","BEI","ZHONG","FA","BAI"};
const char hua[][]={"T","S","W"};
int mj[];
int judge(char *p) {
if(p[]>=''&&p[]<='') {
if(p[]=='T')
return (p[]-''-);
else if(p[]=='S')
return (+p[]-'');
else return (+p[]-'');
}
else {
for(int i=;i<=;++i)
if(!strcmp(feng[i],p))
return (+i);
}
} bool search(int dep) {
int i;
for(i=;i<;++i)
if(mj[i]>=) {
if(dep==) return true;
mj[i]-=;
if(search(dep+)) return true;
mj[i]+=;
}
for(i=;i<=;++i)
if(i%<=&&mj[i]>=&&mj[i+]>=&&mj[i+]>=) {
if(dep==) return true;
mj[i]--; mj[i+]--;mj[i+]--;
if(search(dep+)) return true;
mj[i]++; mj[i+]++; mj[i+]++;
}
return false;
} bool check() {
for(int i=;i<;++i)
if(mj[i]>=) {
mj[i]-=;
if(search()) return true;
mj[i]+=;
}
return false;
}
int main() {
char str[];
int majiang[],Case=;
while(scanf("%s",str)&&str[]!='') {
majiang[]=judge(str);
int flag=;
printf("Case %d:",Case++);
for(int i = ; i<;++i) {
scanf("%s",str);
majiang[i+]=judge(str);
}
for(int i=;i<;++i) {
memset(mj,,sizeof(mj));
for(int j=;j<;++j)
mj[majiang[j]]++;
if(mj[i]>=)
continue;
mj[i]++;
if(check()) {
flag=;
if(i>=&&i<=)
printf(" %d%s",(i%+),hua[i/]);
else printf(" %s",feng[i-]);
}
}
if(!flag)
printf(" Not ready");
printf("\n");
}
return ;
}