华为机试-麻将胡牌

/*************************华为机试-麻将胡牌***********************************
 *							XSH/2017/3/14
 *前景：
 *说起麻将，那可是川渝市民的最爱，无论亲朋好友聚会，还是业务谈判，总是少不了麻将的声音。
 *成都麻将只能包括3种类型：条，筒，万。没有“门、东南西北、红中”。每种牌都是数字从1到9，
 *每个数字有4张，共36张。筒，万，条均一样。
 *胡牌规则：
 *1.必须有一个对子，即两张相同的牌，比如：两个2筒，两个4条等。
 *2.剩余的牌，每3张需要凑成一个有效牌，比如：3个一样的牌(3个2筒)，或者3个顺子(1条2条3条)，如果所有的牌都能够凑好，再满足规则2和1，有一个对子，并且所有的牌只有两种类型，那么就可以胡牌了。
 *3.假设牌不会出现碰的情况，即输入的牌肯定是13张。
 *4.输入牌肯定都是麻将牌，不用考虑异常输入；也不用考虑会输入“门”，“红中”等成都麻将中不会出现的牌。
 *5.条用T表示，D用D表示，万用W标识。
 *6.不用考虑输入的合法性，这个由函数的使用者保证。输入的牌为字符串，字母为大写的TDW”
 *
 *输入：输入13张麻将牌，如”1T8T6W6W5D4W1T3W6W2W5D6T1T”
 *
 *输出：输出胡牌个数和要胡的牌，其中胡牌个数占一行输出，胡哪一张牌占一行输出，胡多张牌，输出数促按
 *照T / D / W的顺序从小到大排列（如1T5T6D7D3W8W）。
 *1
 *7T
 *
 *输入样例：1T8T6W6W5D4W1T3W6W2W5D6T1T
 *
 *输出样例：	 
 *1
 *7T
******************************************************************************/

#include<iostream>
#include<string>
#include<vector>

using namespace std;

bool huPai(vector<int>& pai, int n)
{
	if (0 == n)
		return true;
	if (n % 3 == 2)//选将
	{
		for (int i = 0; i < 27; ++i)
		{
			if (pai[i] >= 2)
			{
				pai[i] -= 2;
				if (huPai(pai, n - 2))
					return true;
				pai[i] += 2;
			}
		}
	}
	else
	{
		for (int i = 0; i < 27; ++i)//三张(一门)
		{
			if (pai[i] >= 3)
			{
				pai[i] -= 3;
				if (huPai(pai, n - 3))
					return true;
				pai[i] += 3;
			}
		}
		for (int i = 0; i<25; ++i)//顺子
		{
			if (pai[i]>0 && pai[i + 1] > 0 && pai[i + 2] > 0 && (i < 7 || i<16 && i >= 9 || i >= 18 && i<25))
			{
				pai[i] -= 1;
				pai[i + 1] -= 1;
				pai[i + 2] -= 1;
				if (huPai(pai, n - 3))
					return true;
				pai[i]+=1;
				pai[i + 1] += 1;
				pai[i + 2] += 1;
			}
		}
	}
	return false;
}

bool huPai(vector<int>& pai)
{
	return huPai(pai, 14);
}

void help(string in, int& num, string& out)
{
	num = 0;
	vector<int> pai(27, 0);
	vector<int> tmp(27,0);
	for (int i = 0; i < in.size() - 1; i += 2)
	{
		if (in[i + 1] == 'T')
			++pai[in[i] - '0' - 1];
		else if (in[i + 1] == 'D')
			++pai[in[i] - '0' + 8];
		else
			++pai[in[i]-'0'+17];
	}
	for (int i = 0; i < 27; ++i)
	{
		if (pai[i] < 4)
		{
			pai[i]++;
			for (int j = 0; j<27; j++) tmp[j] = pai[j];
			bool flag = huPai(tmp);
			if (flag){
				num++;
				if (i<9){
					out += (i + 1 + '0');
					out += 'T';
				}
				else if (i<18){
					out += (i % 9 + 1 + '0');
					out += 'D';
				}
				else if (i<27){
					out += (i % 9 + 1 + '0');
					out += 'W';
				}
			}
			pai[i]--;
		}
	}
}

int main(){
	string in, out;
	int out_num;
	cin >> in;
	help(in, out_num, out);
	if (out.empty()){
		cout << endl;
		cout << endl;
	}
	else{
		cout << out_num << endl;
		cout << out << endl;
	}
	system("pause");
	return 0;
}