2021-3-17-字节-胡牌

题目描述：
1.总共有36张牌，每张牌是1~9。每个数字4张牌。
2.你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌
3.14张牌中有2张相同数字的牌，称为雀头。
4.除去上述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张牌中，再取一张牌，取到哪几种数字牌可以和牌。

#include <iostream>
#include <vector>
using namespace std;

/*
总共有36张牌，每张牌是1~9。每个数字4张牌。
你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌
14张牌中有2张相同数字的牌，称为雀头。
除去上述2张牌，剩下12张牌可以组成4个顺子或刻子。
顺子的意思是递增的连续3个数字牌（例如234, 567等），刻子的意思是相同数字的3个数字牌（例如111, 777）
*/

vector<int> card(9);

//检查剩余的牌能否组成n个顺子或刻子
bool hasTrible(int n)
{
	if (n == 0) return true;
	for (int i = 0; i<card.size(); ++i)
	{
		//因为仍是从1开始查验，因此若检查到其牌数>=3，则必定是刻子
		if (card[i]>2)
		{
			card[i] -= 3;
			if (hasTrible(n - 1))
			{   //检查余下的牌能否组成n-1个顺子或刻子
				card[i] += 3;
				return true;
			}
			card[i] += 3;
		}
		//否则只能是顺子
		else if (i<card.size() - 2 && card[i]>0 && card[i + 1]>0 && card[i + 2]>0)
		{
			card[i]--;
			card[i + 1]--;
			card[i + 2]--;
			if (hasTrible(n - 1))
			{
				card[i]++;
				card[i + 1]++;
				card[i + 2]++;
				return true;
			}
			card[i]++;
			card[i + 1]++;
			card[i + 2]++;
		}
	}
	return false;
}

//检查14张牌能否和牌
bool isWin()
{
	for (int i = 0; i<9; ++i)
	{  //依次把1~9作为雀头拿出来，检查剩下的12张牌能否顺或刻子
		if (card[i]<2)
			continue;
		card[i] -= 2;
		if (hasTrible(4))
		{
			card[i] += 2;
			return true;
		}
		card[i] += 2;
	}
	return false;
}

int main(){
	vector<int> res;
	int tmp;
	for (int i = 0; i<13; ++i)
	{
		cin >> tmp;
		card[tmp - 1]++;
	}
	for (int i = 0; i<9; ++i)
	{  //1~9依次添加，检查是否可以和牌
		if (card[i]>3)
			continue;
		card[i]++;
		if (isWin())           //如果添加的这张牌可以和牌，则将其加入输出结果
			res.push_back(i + 1);
		card[i]--;
	}
	if (res.empty()) 
		res.push_back(0);
	for (int i = 0; i<res.size(); ++i)
		cout << res[i] << ' ';

	return 0;
}