麻将胡牌判决

胡牌有以下几种情况：
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张。
 
 
首先是枚举18+7=34张牌，加进去构成14张牌，判断胡牌。
胡牌判断如下。
对于第一种情况：枚举每一个对子。然后按照顺序找3张相同或者顺子。如果有三种相同的，构成3张相同的。没有就看能不能和后面的构成顺子。一定要按照顺序从小到大找过去。 1c```7c只能构成3张一样的。然后判断是不是刚好找到4组。
对于第二种情况：就是要每一种牌的数量要么是0，要么是2，这样一定是7个不同的对子了。
对于第三种情况：就是要让这13种牌的数量不等于0，而且其他牌的数量为0；
 
 

#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(){    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())               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;}