蓝桥杯2015 B组C省赛真题 2015-7牌型种数

牌型种数

小明被劫持到X赌城，被迫与其他3人玩牌。
一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题：
如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

DFS：

#include <iostream>
using namespace std;
int ans = 0, sum = 0;
void dfs(int n)
{
	if (sum>13)return;
	if (n == 13)
	{
		if (sum == 13)ans++;
		return;
	}
	else
	{
		for (int i = 0; i < 5; i++) 
		{
			sum += i;
			dfs(n + 1);
			sum -= i;     //还原
		}
	}
}
int main()
{
	dfs(0);
	cout << ans<<endl;
	return 0;
}

暴力循环破解：

#include <iostream>
using namespace std;
int a[13]; 
int main() 
{
	int count = 0;
	for (a[0] = 0; a[0] <= 4; a[0]++)
	{
		for (a[1] = 0; a[1] <= 4; a[1]++)
		{
			for (a[2] = 0; a[2] <= 4; a[2]++)
			{
				for (a[3] = 0; a[3] <= 4; a[3]++)
				{
					for (a[4] = 0; a[4] <= 4; a[4]++)
					{
						for (a[5] = 0; a[5] <= 4; a[5]++)
						{
							for (a[6] = 0; a[6] <= 4; a[6]++)
							{
								for (a[7] = 0; a[7] <= 4; a[7]++)
								{
									for (a[8] = 0; a[8] <= 4; a[8]++)
									{
										for (a[9] = 0; a[9] <= 4; a[9]++)
										{
											for (a[10] = 0; a[10] <= 4; a[10]++)
											{
												for (a[11] = 0; a[11] <= 4; a[11]++)
												{
													for (a[12] = 0; a[12] <= 4; a[12]++)
													{
														if (a[0] + a[1] + a[2] + a[3] + a[4] + a[5] + a[6] + a[7] + a[8] + a[9] + a[10] + a[11] + a[12] == 13)
														{
															count++;
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	cout << count;
	return 0;
}