https://nanti.jisuanke.com/t/39612
题面：
在麻将游戏中，有 3434 种牌，分别是 1-91−9 的万，1-91−9 的筒，1-91−9 的条，以及 77 种字牌 "东"，"南"，"西"，"北"，"白"，"发"，"中"。
这 3434 种牌各四张，共 136136 张。
如果你手牌中凑够了 1414 张牌，满足一定的牌型条件，就称作"和牌"。
这个牌型有很多种，但在本题中，只考虑最基本的一种，44 个面子 + 11 个雀头组成的牌型。
面子是刻子和顺子的统称，雀头是对子。
刻子指的是，三张一样的牌。
顺子指的是，三张连续的牌，注意，只有非字牌（也就是万，筒，条）才能连续，例如一二三万，四五六筒，并且不能循环连续，比如九一二条就不算顺子。
对子指的是，两张一样的牌。
现在，zcy 手中有 1313 张牌，并且再得到某一张牌，就可以和牌，而你的目标就是输出能使 zcy 和牌的牌。
注意一种特殊情况，如果你手牌中某张牌有四张，而再得到这张牌也能和牌，这张牌在本题中不需要输出，因为这张牌总共就只有四张，不可能拿到手了。
（如果你知道什么是杠，请假装不能杠，如果你不知道，那就不需要知道了。）
输入要求：
1−9 万用对应数字 + 一个小写 mm 表示
1-91−9 条用对应数字 + 一个小写 ss 表示
1-91−9 筒用对应数字 + 一个小写 pp 表示
东南西北白发中分别用 1-71−7 的数字 + 一个小写 zz 表示
输入多组数据，每组共 1313 个数字 + 字母的组合，用空格隔开
输入保证有解
输入格式：
对于每组数据，输出若干行，每行一个听牌，按照万，条，筒，字的顺序输出听牌，同类型按照数从小到大输出
数据组数不超过 1010 组
输入案例：
1s 2s 3s 4s 5s 6s 7s 8s 9s 1z 1z 3p 4p
输出案例：
2p
5p
思路：
胡牌是这样的：
一个对子 + 4组 3个相同的牌或者顺子。 只有m、s、p是可以构成顺子的。东西南北这样的牌没有顺子。
思路：
枚举每一个对子。然后按照顺序找3张相同或者顺子。如果有三种相同的，构成3张相同的。没有就看能不能和后面的构成顺子。一定要按照顺序从小到大找过去。 1c代码：
2 #include
3 #include
4 #include
5 #define ll long long
6 const int INF=0x3f3f3f3f;
7 #define mod 1000000007
8 using namespace std;
9 //priority_queue
10 int cnt[35];
11 int ant[35];
12 int ju()
13 { int cnt1[35];
14 for(int i=0;i<34;i++)
15 cnt1[i]=cnt[i];
16 int sum=0;
17 for(int i=0;i<=18;i+=9)
18 for(int j=0;j<9;j++)
19 {
20 if(cnt1[i+j]>=3)
21 {
22 cnt1[i+j]-=3;
23 sum++;
24 }
25 while(j+2<9&&cnt1[i+j]&&cnt1[i+j+1]&&cnt1[i+j+2])
26 {
27 cnt1[i+j]–;
28 cnt1[i+1+j]–;
29 cnt1[i+j+2]–;
30 sum++;
31 }
32 }
33 for(int i=0;i<7;i++)
34 if(cnt1[27+i]>=3)sum++;
35 if(sum==4)return 1;
36 return 0;
37 }
38 int jug()
39 {
40 int cnt1[35];
41 for(int i=0;i<34;i++)
42 cnt1[i]=cnt[i];
43 for(int i=0;i<34;i++)
44 {
45 if(cnt[i]>=2)
46 {
47 cnt[i]-=2;
48 if(ju()){ cnt[i]+=2;return 1;}
49 cnt[i]+=2;
50 }
51 }
52 return 0;
53 }
54 struct A{
55 int id;
56 char ch;
57 bool operator <(A z)
58 {
59 if(ch!=z.ch)return ch<z.ch;
60 return id<z.id;
61 }
62 }Q[35];
63 int main()
64 {
65 char s[3];
66 while(scanf("%s",s)!=EOF)
67 { int t=s[0]-'1';
68 memset(cnt,0,sizeof(cnt));
69 if(s[1]=='m')t+=0;
70 else if(s[1]=='s')t+=9;
71 else if(s[1]=='p')t+=18;
72 else t+=27;
73 cnt[t]++;
74 for(int i=2;i<=13;i++)
75 {
76 scanf("%s",s);
77 t=s[0]-'1';
78 if(s[1]=='m')t+=0;
79 else if(s[1]=='s')t+=9;
80 else if(s[1]=='p')t+=18;
81 else t+=27;
82 cnt[t]++;
83 }
84 int sum=0;
85 for(int i=0;i<34;i++)
86 {
87 cnt[i]++;
88 if(cnt[i]<=4&&jug())
89 ant[++sum]=i;
90 cnt[i]–;
91 }
92 int zzz=0;
93 for(int i=1;i<=sum;i++)
94 {
95 Q[++zzz].id=ant[i]%9;
96 if(ant[i]/9==0)Q[zzz].ch='m';
97 else if(ant[i]/9==1)Q[zzz].ch='s';
98 else if(ant[i]/9==2)Q[zzz].ch='p';
99 else Q[zzz].ch='z';}
100 sort(Q+1,Q+1+zzz);
101 for(int i=1;i<=zzz;i++)
102 cout<<q[i].id+1<<q[i].ch<<endl;
103 }
104 }</q[i].ch<<</q[i].id+
Original: https://www.cnblogs.com/zxz666/p/11041740.html
Author: GUET_uzi
Title: 简单的打麻将！！！！
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/584215/
转载文章受原作者版权保护。转载请注明原作者出处！