week6——实验（大模拟）

掌握魔法の东东 II ：

问题描述

题目简述

从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！
东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。
扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。
“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下是 9 种牌型的规则，我们用“低序号优先”来匹配牌型，即这“一手牌”从上到下满足的第一个牌型规则就是它的“牌型编号”（一个整数，属于1到9）：

1.同花顺: 同时满足规则 5 和规则 4.
2.炸弹 : 5张牌其中有4张牌的大小相等.
3.三带二 : 5张牌其中有3张牌的大小相等，且另外2张牌的大小也相等.
4.同花 : 5张牌都是相同花色的.
5.顺子 : 5张牌的大小形如 x, x + 1, x + 2, x + 3, x + 4
6.三条: 5张牌其中有3张牌的大小相等.
7.两对: 5张牌其中有2张牌的大小相等，且另外3张牌中2张牌的大小相等.
8.一对: 5张牌其中有2张牌的大小相等.
9.要不起: 这手牌不满足上述的牌型中任意一个.

现在, 东东从A × B 张扑克牌中拿走了 2 张牌！分别是 (a1, b1) 和 (a2, b2). （其中a表示大小，b表示花色）
现在要从剩下的扑克牌中再随机拿出 3 张！组成一手牌！！
其实东东除了会打代码，他业余还是一个魔法师，现在他要预言他的未来的可能性，即他将拿到的“一手牌”的可能性，我们用一个“牌型编号（一个整数，属于1到9）”来表示这手牌的牌型，那么他的未来有 9 种可能，但每种可能的方案数不一样。
现在，东东的阿戈摩托之眼没了，你需要帮他算一算 9 种牌型中，每种牌型的方案数。

输入/输出格式

输入格式：

第 1 行包含了整数 A 和 B (5 ≤ A ≤ 25, 1 ≤ B ≤ 4).
第 2 行包含了整数 a1, b1, a2, b2 (0 ≤ a1, a2 ≤ A - 1, 0 ≤ b1, b2 ≤ B - 1, (a1, b1) ≠ (a2, b2)).

输出格式：
输出一行，这行有 9 个整数，每个整数代表了 9 种牌型的方案数（按牌型编号从小到大的顺序）

样例

输入样例：
5 2
1 0 3 1
输出样例：
0 0 0 0 8 0 12 36 0

问题分析

解题思路

由于不能用排列组合做，那就只能暴力解了。暴力解就是有啥写啥。首先创建一个牌堆，这个牌堆里面有除了初始选择的两张牌之外的其他牌。之后用排列组合的方法，将所有可能出现的情况都找出来。统计一下信息：1.五张牌的从小到大的点数。这个条件专门用于判断顺子。2.五张牌不同的点数的总和。不同的点数分布，对应不同的牌型。
通过这两个条件，即可唯一确定一种牌型。最后输出即可。

参考代码

#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

struct card
{
	int point;
	int color;
};

int main()
{
	int a,b;
    scanf("%d %d",&a,&b);
	const int sum=a*b+10;
	card at[sum];
	card hand[6];
    int point_sum[sum];
    int color_sum[sum];
	int result[10];
	memset(result,0,sizeof(result));
	memset(point_sum,0,sizeof(point_sum));
	memset(color_sum,0,sizeof(color_sum));
	for(int i=1;i<=2;i++)
	{
		scanf("%d %d",&hand[i].point,&hand[i].color);
		point_sum[hand[i].point]++;
		color_sum[hand[i].color]++;
	}	
	int count=0;
	for(int i=0;i<a;i++)
	{
		for(int j=0;j<b;j++)
		{
			if(i==hand[1].point&&j==hand[1].color) continue;
			else if(i==hand[2].point&&j==hand[2].color) continue;
			else 
			{
				count++;
				at[count].point=i;
				at[count].color=j;
			}
		}
	}
	int cmp[6];
	for(int i=1;i<=count;i++)
	{
		hand[3].point=at[i].point;
		hand[3].color=at[i].color;
		point_sum[hand[3].point]++;
		color_sum[hand[3].color]++;
		for(int j=i+1;j<=count;j++)
		{
			hand[4].point=at[j].point;
		    hand[4].color=at[j].color;
		    point_sum[hand[4].point]++;
		    color_sum[hand[4].color]++;
		    for(int k=j+1;k<=count;k++)
		    {
		    	hand[5].point=at[k].point;
	        	hand[5].color=at[k].color;
	        	point_sum[hand[5].point]++;
		        color_sum[hand[5].color]++;
		        for(int m=1;m<=5;m++)
		        {
		        	cmp[m]=hand[m].point;
				}
				sort(cmp+1,cmp+1+5);
				if(cmp[2]==cmp[1]+1&&cmp[3]==cmp[1]+2&&cmp[4]==cmp[1]+3&&cmp[5]==cmp[1]+4)
				{
					if(color_sum[hand[1].color]==5) 
					{
						result[1]++;
					}
					else 
					{
						result[5]++;
					}	
				}
				else if(point_sum[hand[1].point]==4||point_sum[hand[2].point]==4||point_sum[hand[3].point]==4||point_sum[hand[4].point]==4||point_sum[hand[5].point]==4)
				{
					result[2]++;
				}
				else if(point_sum[hand[1].point]==3||point_sum[hand[2].point]==3||point_sum[hand[3].point]==3||point_sum[hand[4].point]==3||point_sum[hand[5].point]==3)
				{
					if(point_sum[hand[1].point]==2||point_sum[hand[2].point]==2||point_sum[hand[3].point]==2||point_sum[hand[4].point]==2||point_sum[hand[5].point]==2)
					{
						result[3]++;
					}
					else 
					{
						result[6]++;
					}
				}
				else if(color_sum[hand[1].color]==5)
				{
					result[4]++;
				}
				else if(point_sum[hand[1].point]==2||point_sum[hand[2].point]==2||point_sum[hand[3].point]==2||point_sum[hand[4].point]==2||point_sum[hand[5].point]==2)
				{
					int temp=0;
					for(int m=0;m<a;m++)
					{
						if(point_sum[m]==2) temp++;
					}
					if(temp==2) 
					{
						result[7]++;
					}
					else 
					{
						result[8]++;
					}
				}
				else 
				{
					result[9]++;
				}
				point_sum[hand[5].point]--;
		        color_sum[hand[5].color]--;
			}
			point_sum[hand[4].point]--;
		    color_sum[hand[4].color]--;
		}
		point_sum[hand[3].point]--;
		color_sum[hand[3].color]--;
	}
	for(int i=1;i<=9;i++)
	{
		printf("%d ",result[i]);
	}
	return 0;
}

心得体会

题目本身不难。代码写的很丑，但是暴力的写法，我在写的时候也没怎么想简化的问题，基本想到哪写到哪。能做出来感觉还是挺好的。但是，写代码的时候还是要注意细节。最后在调代码的过程中还是发现了一些自己都觉得比较好笑的错误。还是一点，写代码之前要有清晰的思路才可以，否则还是浪费时间。