题意：就是给了13张牌。问增加哪些牌可以胡牌。m是数字，s是条，p是筒，c是数字
胡牌有以下几种情况：
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张。
模拟即可，第一个对子的情况需要枚举
很麻烦的模拟，但是貌似稳银的很需要这题，所以这种难度必须要弄懂，加油！！！
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int cnt[];
bool judge4X3()
{
int ret=;
int tmp[];
for(int i=;i<;i++)tmp[i]=cnt[i]; for(int i=;i<=;i+=)
for(int j=;j<;j++)
{
if(tmp[i+j]>=) //相同的
{
tmp[i+j]-=;
ret++;
}
while(j+< && tmp[i+j] && tmp[i+j+] &&tmp[i+j+]) //不同的
{
tmp[i+j]--;
tmp[i+j+]--;
tmp[i+j+]--;
ret++;
}
}
for(int j=;j<;j++) //东西南北
{
if(tmp[+j]>=)
{
tmp[+j]-=;
ret++;
}
}
if(ret==)return true;
return false;
}
bool judge1() //判断对子和4个三连的情况
{
for(int i=;i<;i++)
{
if(cnt[i]>=)
{
cnt[i]-=;//枚举对子
if(judge4X3())
{
cnt[i]+=;
return true;
}
cnt[i]+=;
}
}
return false;
}
bool judge2() //判断全是对子的情况
{
for(int i=;i<;i++)
{
if(cnt[i]!= && cnt[i]!=)
return false;
}
return true;
}
bool judge3() //判断全部不相同的情况
{
for(int j=;j<;j++)
if(cnt[j+]==)
return false;
for(int i=;i<=;i+=)
{
if(cnt[i]== || cnt[i+]==)return false;
for(int j=;j<;j++) //不能再出现其他的牌
if(cnt[i+j]!=)
return false;
}
return true;
}
bool judge()
{
if(judge1() || judge2() || judge3())return true;
return false;
}
int main()
{
int T;
char str[];
scanf("%d",&T);
int ans[],tol;
while(T--)
{
memset(cnt,,sizeof(cnt));
for(int i=;i<;i++)
{
scanf("%s",&str);
int t=str[]-'';
if(str[]=='m')t+=;
else if(str[]=='s')t+=;
else if(str[]=='p')t+=;
else t+=;
cnt[t]++;
} //将麻将排个序
tol=;
for(int i=;i<;i++)
{
cnt[i]++;
if(cnt[i]<= && judge()) //麻将个数不能大于4,
ans[tol++]=i; //符合条件
cnt[i]--;
}
if(tol==)printf("Nooten\n");
else
{
printf("%d",tol);
for(int i=;i<tol;i++)
{
printf(" %d",(ans[i]%)+);
if(ans[i]/==)printf("m");
else if(ans[i]/==)printf("s");
else if(ans[i]/==)printf("p");
else printf("c");
}
printf("\n");
}
}
return ;
}