笔试题 - 查找扑克牌中5个或以上的连续数值的牌的数量

题目描述

       假设一副不含大小王的普通扑克牌，我们用了A,2,3,4,5,6,7,8,9,10,J,Q,K分别代表1-13的扑克牌数值。网易内部开发了一个新的玩法，其中顺子是由5个或以上的连续数值的牌所组成。如A-2-3-4-5, 8-9-10-J-Q-K都是符合定义的顺子，但是10-J-Q-K-A不符合定义，不是顺子。

       给定当前的手牌，我们希望知道共有多少种顺子的方案。不同的牌组成的相同的顺子视为不同方案，如3 3 4 5 6 7，可以组成两种不同的(3,4,5,6,7)的顺子。

输入描述

       每一个输入数据包含多个测试点。
       第一行为测试点的个数T(T<=50)。
       对于每一个测试点，第一行为一个整数N(0<N<=20)，表示当前的手牌数量。
       接下来一行包含N个不同的数值(用A,2,3,4,5,6,7,8,9,10,J,Q,K表示)，表示手牌的数值。保证同样的数值不会出现超过四次。

输出描述

       对于每一个测试点，输出可能的顺子方案数。

解题思路

       建立一个长度为13的数组，保存A,2,3,4,5,6,7,8,9,10,J,Q,K的出现次数。
       在数组中查找连续长度大于等于5的最长子序列的起始位置和终止位置。
       计算由起始位置到终止位置的方案数。

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

using namespace std;

int factor(int begin, int end, int a[])
{
	int ret = 1;
	for (int i = begin; i <= end; i++){
		ret = ret * a[i];
	}
	return ret;
}

int searchCnt(int begin, int end, int a[])
{
	int ret = factor(begin, end, a);
	int len = end - begin + 1;
	for (int i = 5; i < len; i++){
		for (int j = 0; j <= len - 5; j++){
			ret = ret + factor(begin + j, begin + i + j - 1, a);
		}
	}
	return ret;
}

bool isShunzi(int& begin, int& end, int& len, bool& flag, int a[])
{
	bool endFlag = false;
	len = 0;
	for (int k = 0; k < 13; k++){
		if (a[k] != 0){
			if (len == 0) begin = k;
			len++;
		}
		else{
			if (len >= 5){
				end = k - 1;
				flag = true;
				break;
			}
			len = 0;
		}
		if (k == 12) endFlag = true;
	}
	return endFlag;
}

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		int len;
		cin >> len;
		string tmp;
		int count[13] = { 0 };
		for (int j = 0; j < len; j++){
			cin >> tmp;

			if (tmp == "A")	count[0]++;
			else if (tmp == "10")	count[9]++;
			else if (tmp == "J")	count[10]++;
			else if (tmp == "Q")	count[11]++;
			else if (tmp == "K")	count[12]++;
			else if ("2" <= tmp && tmp <= "9")  count[tmp[0] - '1']++;
			else{
				cout << "paraneter is invalid ..." << endl;
			}
		}

		int ret = 0;

		int length = 0, begin = 0, end = 0;
		bool flag = false, endFlag = false;
		while (!isShunzi(begin, end, length, endFlag, count))
		{
			ret = searchCnt(begin, end, count);
			begin = end + 1;
			length = 0;
			if (endFlag) break;
		}
		cout << ret << endl;
	}
	return 0;
}

坑爹之处

       上述的代码，在本地调试时候，给出的测试样例完全通过，但是上传的代码通过率竟然为零（难道是因为没有将输入的限制条件添加进去？懵逼。。。）。本地能想到的测试样例都尝试过了，并没有发现问题。如果有大神发现测试出错的样例，还请告知这种解法到底错在哪里。