题目描述
从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!
东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。
扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。
“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个牌型。 我们定义了 9 种牌型,如下是 9 种牌型的规则,我们用“低序号优先”来匹配牌型,即这“一手牌”从上到下满足的第一个牌型规则就是它的“牌型编号”(一个整数,属于1到9):
同花顺: 同时满足规则 2 和规则 3.
顺子 : 5张牌的大小形如 x, x + 1, x + 2, x + 3, x + 4
同花 : 5张牌都是相同花色的.
炸弹 : 5张牌其中有4张牌的大小相等.
三带二 : 5张牌其中有3张牌的大小相等,且另外2张牌的大小也相等.
两对: 5张牌其中有2张牌的大小相等,且另外3张牌中2张牌的大小相等.
三条: 5张牌其中有3张牌的大小相等.
一对: 5张牌其中有2张牌的大小相等.
要不起: 这手牌不满足上述的牌型中任意一个.
现在, 东东从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 种牌型的方案数(按牌型编号从小到大的顺序)
样例输入
25 4
0 0 24 3
样例输出
0 0 0 2 18 1656 644 36432 113344
思路
综述
这道题感觉有三种思路:
1、可以排列组合,一个一个列举;
2、可以写枚举,将每一个组合都列举出来。
3、可以写dfs。
过程(枚举)
Step1:收集所有牌
两重循环,注意收集的不要再出现现有的两张
for (int i = 0; i < A; i++) {
for (int j = 0; j < B; j++) {
if ((i == ans[0].a && j == ans[0].b) || (i == ans[1].a && j == ans[1].b))
continue;
tot[num] = card(i, j);
num++;
}
}
Step2:收集所有牌
遍历每一种组合
for (int i = 0; i < num; i++) {
for (int j = i + 1; j < num; j++) {
for (int k = j + 1; k < num; k++) {
ans[2] = tot[i];
ans[3] = tot[j];
ans[4] = tot[k];
int thevalue;
thevalue = thestyle();
value[thevalue]++;
}
}
}
Step3:判断
下面有详细注释
需要注意两点
1.牌所属的序号如果多个都满足,需要按小的来;
2.将五张牌排序后进行计算会简单很多
int thestyle() {
card term[5];
for (int i = 0; i < 5; i++) { term[i] = ans[i]; }
sort(term, term + 5, cmp);
bool flag1;//判断是不是顺子
bool flag2;//判断是不是同花
flag1 = flag2 = false;
//判断是不是顺子
if (term[0].a == term[1].a - 1 && term[1].a == term[2].a - 1 && term[2].a == term[3].a - 1 && term[3].a == term[4].a - 1)
flag1 = true;
//判断是不是同花
if (term[0].b == term[1].b && term[1].b == term[2].b && term[2].b == term[3].b && term[3].b == term[4].b)
flag2 = true;
if (flag1 && flag2) return 1;
if (flag1) return 2;
if (flag2) return 3;
//判断是不是炸弹
if (term[0].a == term[1].a) {
if (term[1].a == term[2].a && term[2].a == term[3].a)
return 4;
}
else {
if (term[1].a == term[2].a && term[2].a == term[3].a && term[3].a == term[4].a)
return 4;
}
//判断是不是三带二
if (term[1].a == term[2].a) {
if (term[0].a == term[1].a && term[3].a == term[4].a)
return 5;
}
else {
if (term[0].a == term[1].a && term[2].a == term[3].a && term[3].a == term[4].a)
return 5;
}
//判断是不是两对
if (term[0].a == term[1].a && term[2].a == term[3].a)return 6;
if (term[0].a == term[1].a && term[3].a == term[4].a)return 6;
if (term[1].a == term[2].a && term[3].a == term[4].a)return 6;
//判断是不是三条:
if (term[0].a == term[1].a && term[1].a == term[2].a)return 7;
if (term[1].a == term[2].a && term[2].a == term[3].a)return 7;
if (term[2].a == term[3].a && term[3].a == term[4].a)return 7;
//判断是不是一对
if (term[0].a == term[1].a || term[1].a == term[2].a || term[2].a == term[3].a || term[3].a == term[4].a)
return 8;
return 9;
}
总结
最初做这个题的时候,想偏了,想用排列组合做,于是写了一堆代码,冗长而难以调试
代码
上文有详细注释
#include <iostream>
#include <algorithm>
#include<vector>
using namespace std;
struct card {
int a;
int b;
card(int aa=0,int bb=0) {
a = aa;
b = bb;
}
};
int A, B;
card ans[5];
card tot[105];
int value[10];
int cmp(card a1, card a2) {
return a1.a < a2.a;
}
int thestyle() {
card term[5];
for (int i = 0; i < 5; i++) { term[i] = ans[i]; }
sort(term, term + 5, cmp);
bool flag1;//判断是不是顺子
bool flag2;//判断是不是同花
flag1 = flag2 = false;
//判断是不是顺子
if (term[0].a == term[1].a - 1 && term[1].a == term[2].a - 1 && term[2].a == term[3].a - 1 && term[3].a == term[4].a - 1)
flag1 = true;
//判断是不是同花
if (term[0].b == term[1].b && term[1].b == term[2].b && term[2].b == term[3].b && term[3].b == term[4].b)
flag2 = true;
if (flag1 && flag2) return 1;
if (flag1) return 2;
if (flag2) return 3;
//判断是不是炸弹
if (term[0].a == term[1].a) {
if (term[1].a == term[2].a && term[2].a == term[3].a)
return 4;
}
else {
if (term[1].a == term[2].a && term[2].a == term[3].a && term[3].a == term[4].a)
return 4;
}
//判断是不是三带二
if (term[1].a == term[2].a) {
if (term[0].a == term[1].a && term[3].a == term[4].a)
return 5;
}
else {
if (term[0].a == term[1].a && term[2].a == term[3].a && term[3].a == term[4].a)
return 5;
}
//判断是不是两对
if (term[0].a == term[1].a && term[2].a == term[3].a)return 6;
if (term[0].a == term[1].a && term[3].a == term[4].a)return 6;
if (term[1].a == term[2].a && term[3].a == term[4].a)return 6;
//判断是不是三条:
if (term[0].a == term[1].a && term[1].a == term[2].a)return 7;
if (term[1].a == term[2].a && term[2].a == term[3].a)return 7;
if (term[2].a == term[3].a && term[3].a == term[4].a)return 7;
//判断是不是一对
if (term[0].a == term[1].a || term[1].a == term[2].a || term[2].a == term[3].a || term[3].a == term[4].a)
return 8;
return 9;
}
int main() {
int num = 0;
cin >> A >> B;
cin >> ans[0].a >> ans[0].b >> ans[1].a >> ans[1].b;
for (int i = 0; i < A; i++) {
for (int j = 0; j < B; j++) {
if ((i == ans[0].a && j == ans[0].b) || (i == ans[1].a && j == ans[1].b))
continue;
tot[num] = card(i, j);
num++;
}
}
for (int i = 0; i < 10; i++) {
value[i] = 0;
}
for (int i = 0; i < num; i++) {
for (int j = i + 1; j < num; j++) {
for (int k = j + 1; k < num; k++) {
ans[2] = tot[i];
ans[3] = tot[j];
ans[4] = tot[k];
int thevalue;
thevalue = thestyle();
value[thevalue]++;
}
}
}
cout << value[1];
for (int i = 2; i <= 9; i++) {
cout << " "<< value[i] ;
}
}