C++数据结构与算法——麻将胡牌算法（一：单花色胡牌）

前段时间面试，遇到2个游戏公司，都要求写胡牌算法，第一个连面试官都没见着，前台给了份面试题，除了三个算法题，还有一堆填空选择题，其中一题要求出完整的胡牌算法（也就是有饼、万、条及东西南北中发白的情况），直接无视然后走了（太没脑了，居然不给上机！！！！！！）。下午又到一家面试，还是要求写胡牌算法，当时真后悔为啥中午不查下资料（本来打算晚上回来再查的）。不过面试官很nice，当面用扑克演示怎样可以胡牌，让给出思路解决。想了会和面试官说了下解决思路，让上机写代码，然后就是下面这篇文章了。

这篇先讨论只有一个花色的情况，给定N张牌，判断是否可以胡牌。
胡牌规则：
1.有且只能有一对牌做将，且除了将牌，还需要有其他的牌，一个万字可能出现0~4张
2.其余的牌，三张作为一组取出来，不能有剩余的牌
3.第二点中取出的三张牌，要么是连续的三张牌，要么是相同的三张牌
4.满足1、2、3点规则，即可胡牌

分析：

1.有N章牌，必须要有将牌和其他的牌，假设N张牌中有n组满足第三点的牌，则N = 2 + 3*n，n >=1，即N最小为5，作为第一个条件
2.由于只能有一对作为将牌，因此将它作为第二个判断条件，如果没有将牌，则表示不能胡牌。由于一组牌中，可以将牌的选择可能有多种，但并不是所有的可能都可以胡牌，因此需要遍历所有将牌的可能
3.取出将牌后，对剩余的牌进行分析，每取三张牌，判断是否满足胡牌规则的第三点，满足则移除这三张牌
4.由于牌是连续的1~9，且需要计数（选择将牌的时候需要将这个牌减2，抽取三张牌时也需要），因此可以使用数组存放所有牌出现的次数

代码如下：

#pragma once
#include <stdlib.h>
#includ