字节跳动——雀魂启动！
链接：https://www.nowcoder.com/questionTerminal/448127caa21e462f9c9755589a8f2416
来源：牛客网
小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。
于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下：
- 总共有36张牌，每张牌是1~9。每个数字4张牌。
- 你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌
- 14张牌中有2张相同数字的牌，称为雀头。
- 除去上述2张牌，剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌（例如234,567等），刻子的意思是相同数字的3个数字牌（例如111,777）
例如：
1 1 1 2 2 2 6 6 6 7 7 7 9 9 可以组成1,2,6,7的4个刻子和9的雀头，可以和牌
1 1 1 1 2 2 3 3 5 6 7 7 8 9 用1做雀头，组123,123,567,789的四个顺子，可以和牌
1 1 1 2 2 2 3 3 3 5 6 7 7 9 无论用1 2 3 7哪个做雀头，都无法组成和牌的条件。
现在，小包从36张牌中抽取了13张牌，他想知道在剩下的23张牌中，再取一张牌，取到哪几种数字牌可以和牌。
输入描述:
输入只有一行，包含13个数字，用空格分隔，每个数字在1~9之间，数据保证同种数字最多出现4次。
输出描述:
输出同样是一行，包含1个或以上的数字。代表他再取到哪些牌可以和牌。若满足条件的有多种牌，请按从小到大的顺序输出。若没有满足条件的牌，请输出一个数字0
示例1
输入
1 1 1 2 2 2 5 5 5 6 6 6 9
输出
9
说明
可以组成1,2,6,7的4个刻子和9的雀头
示例2
输入
1 1 1 1 2 2 3 3 5 6 7 8 9
输出
4 7
说明
用1做雀头，组123,123,567或456,789的四个顺子
示例3
输入
1 1 1 2 2 2 3 3 3 5 7 7 9
输出
0
说明
来任何牌都无法和牌
这个题的思想不是太难，我们假设遍历插入1~9，然后判断是否为胡牌就行了。判定胡牌的主要思路是先确定雀头，然后在判定其他的情况。
本例是采用其他人的写法。
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 inline bool ishu(vector<int>num) 6 { 7 if(num.empty()) return true; // num的元素个数来判断true/false; 8 int count0=0; 9 for(int i=0;i<num.size();++i) // 找到与第一个元素相同的长度； 10 { 11 if(num[0]==num[i]) count0++; 12 else break; 13 } 14 //雀头 通过3个if:而不是if else{} 15 if(num.size()%3!=0 && count0>=2) 16 { 17 vector<int> newnum(num.begin()+2,num.end()); 18 if(ishu(newnum)) return true; 19 } 20 //刻子 21 if(count0>=3) 22 { 23 vector<int> newnum(num.begin()+3,num.end()); 24 if(ishu(newnum)) return true; 25 } 26 //顺子 27 if(count(num.begin(),num.end(),num[0]+1)>0 && count(num.begin(),num.end(),num[0]+2)>0) 28 { 29 vector<int> newnum(num.begin()+1,num.end()); 30 newnum.erase(find(newnum.begin(),newnum.end(),num[0]+1)); 31 newnum.erase(find(newnum.begin(),newnum.end(),num[0]+2)); 32 if(ishu(newnum)) return true; 33 } 34 35 return false; 36 } 37 38 inline bool hupai(vector<int> num,int x) 39 { 40 if(count(num.begin(),num.end(),x)==4) // NB，特殊化处理！ 条件！！！ 41 return false; 42 num.push_back(x); 43 sort(num.begin(),num.end()); // 必须先进行递增处理 44 return ishu(num); 45 } 46 47 int main() 48 { 49 vector<int> num,ans; 50 for(int i=0;i<13;++i) //我原来是设成 arr[11] : 用下标指代元素，对应数据项指代个数 51 { 52 int tmp; 53 scanf("%d",&tmp); 54 num.push_back(tmp); 55 } 56 57 for(int i=1;i<=9;++i) 58 { 59 if(hupai(num,i)) // 用一个函数hupai来判断插入元素i是否胡牌？ 60 ans.push_back(i); // 插入使能够胡牌的元素 61 } 62 if(ans.size()==0) puts("0"); 63 else 64 { 65 for(int i=0;i<ans.size();++i) 66 printf("%d%c",ans[i],i==(ans.size()-1)?'\n':' '); 67 } 68 69 return 0; 70 }
虽然有点小瑕疵，使用太多的copy； 另外，我觉得用元素值作为下标更好。 不过，这个代码体现的思想非常的干净简洁，3个if。
另外，第一次写题目的关键在于算法，实现就行了，优化是之后的事情。
