A - 掌握魔法の东东 II
从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!
东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个牌型。 我们定义了 9 种牌型,如下是 9 种牌型的规则,我们用“低序号优先”来匹配牌型,即这“一手牌”从上到下满足的第一个牌型规则就是它的“牌型编号”(一个整数,属于1到9):
1.同花顺: 同时满足规则 2 和规则 3.
2.顺子 : 5张牌的大小形如 x, x + 1, x + 2, x + 3, x + 4
3.同花 : 5张牌都是相同花色的.
4.炸弹 : 5张牌其中有4张牌的大小相等.
5.三带二 : 5张牌其中有3张牌的大小相等,且另外2张牌的大小也相等.
6.两对: 5张牌其中有2张牌的大小相等,且另外3张牌中2张牌的大小相等.
7.三条: 5张牌其中有3张牌的大小相等.
8.一对: 5张牌其中有2张牌的大小相等.
9.要不起: 这手牌不满足上述的牌型中任意一个.
现在, 东东从A × B 张扑克牌中拿走了 2 张牌!分别是 (a1, b1) 和 (a2, b2). (其中a表示大小,b表示花色)现在要从剩下的扑克牌中再随机拿出 3 张!组成一手牌!!其实东东除了会打代码,他业余还是一个魔法师,现在他要预言他的未来的可能性,即他将拿到的“一手牌”的可能性,我们用一个“牌型编号(一个整数,属于1到9)”来表示这手牌的牌型,那么他的未来有 9 种可能,但每种可能的方案数不一样。现在,东东的阿戈摩托之眼没了,你需要帮他算一算 9 种牌型中,每种牌型的方案数。
Input
第 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)).
Output
输出一行,这行有 9 个整数,每个整数代表了 9 种牌型的方案数(按牌型编号从小到大的顺序)
Example Input1
5 2
1 0 3 1
Example Output1
0 8 0 0 0 12 0 36 0
Example Input2
25 4
0 0 24 3
Example Output2
0 0 0 2 18 1656 644 36432 113344
题意:
有若干张扑克牌,先从中取出两张,再从剩下的扑克牌中任意取出三张,检查这五张牌是否符合一定的牌型,最后输出所有可能的组合中,每种牌型的数量。
分析:
由于每张扑克牌有两个特征元素,所以使用结构体数组
struct poke
{
int a;
int b;
}pai[110];
来保存扑克牌,使用数组num[10]来保存每种牌型的数目,由题目可知扑克牌的总数不会超过100张,从中抽出三张,使用循环嵌套,复杂度为100^3 = 10^6,符合正常情况。
然后需要编写函数判断牌型,输入为五张牌,可以用两个数组hm[5]和hs[5]来接收五张牌的大小和花色,首先判断是否符合“顺子”,再判断是否符合“同花”,若两者均符合则为“同花顺”,然后统计出hm[5]中每种牌大小出现的次数,用数组number[5]记录,从小到大进行排序后,则number[4]和number[3]与牌型有下表对应:
number[4] | number[3] | 牌型 |
---|---|---|
4 | 炸弹 | |
3 | 2 | 三带二 |
2 | 2 | 两对 |
3 | 1 | 三条 |
2 | 1 | 一对 |
若上述情况均未出现,则为要不起。
代码如下:
#include<iostream>
#include<algorithm>
using namespace std;
struct poke
{
int a;
int b;
}pai[110];
int num[10] = { 0 };
void check(poke p1, poke p2, poke p3, poke p4, poke p5)
{
int hm[5], hs[5];
hm[0] = p1.a; hm[1] = p2.a; hm[2] = p3.a; hm[3] = p4.a; hm[4] = p5.a;
hs[0] = p1.b; hs[1] = p2.b; hs[2] = p3.b; hs[3] = p4.b; hs[4] = p5.b;
sort(hm, hm + 5);
bool ybq = true;
bool shunzi = true, tonghua = true;
for (int i = 1; i < 5; i++)
{
if (hm[i] - hm[i - 1] != 1)
shunzi = false;
if (hs[i] != hs[0])
tonghua = false;
}
if (tonghua && shunzi)
{
num[1]++;
ybq = false;
}
else if (!tonghua && shunzi)
{
num[2]++;
ybq = false;
}
else if (tonghua && !shunzi)
{
num[3]++;
ybq = false;
}
int number[5] = { 0 };
number[0]++;
int j = 0;
int m = hm[0];
for (int i = 1; i < 5; i++)
{
if (hm[i] == m)
number[j]++;
else
{
m = hm[i];
j++;
number[j]++;
}
}
sort(number, number + 5);
if (number[4] == 4)
{
num[4]++;
ybq = false;
}
else if (number[4] == 3 && number[3] == 2)
{
num[5]++;
ybq = false;
}
else if (number[4] == 2 && number[3] == 2)
{
num[6]++;
ybq = false;
}
else if (number[4] == 3 && number[3] == 1)
{
num[7]++;
ybq = false;
}
else if (number[4] == 2 && number[3] == 1)
{
num[8]++;
ybq = false;
}
if (ybq)
num[9]++;
return;
}
int main()
{
int A, B;
cin >> A >> B;
poke pai1, pai2;
int a1, b1, a2, b2;
cin >> a1 >> b1 >> a2 >> b2;
pai1.a = a1;
pai1.b = b1;
pai2.a = a2;
pai2.b = b2;
int k = 0;
for (int i = 0; i < A; i++)
{
for (int j = 0; j < B; j++)
{
if (!(i == a1 && j == b1) && !(i == a2 && j == b2))
{
pai[k].a = i;
pai[k].b = j;
k++;
}
}
}
for (int i = 0; i < k; i++)
{
for (int j = i + 1; j < k; j++)
{
for (int l = j + 1; l < k; l++)
{
check(pai1, pai2, pai[i], pai[j], pai[l]);
}
}
}
for (int i = 1; i < 10; i++)
{
cout << num[i] << " ";
}
return 0;
}