飞飞很喜欢打牌,他决定苦练牌技,终成赌神!
飞飞有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为 a,范围区间是 0 到 A - 1)和一个花色(整数,记为 b,范围区间是 0 到 B - 1。
扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。
“一手牌”的意思是你手里有 5 张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个牌型。 我们定义了 9 种牌型,如下是 9 种牌型的规则,我们用“低序号优先”来匹配牌型,即这“一手牌”从上到下满足的第一个牌型规则就是它的“牌型编号”(一个整数,属于 1 到 9):
- 同花顺: 同时满足规则 5 和规则 4.
- 炸弹 : 5张牌其中有4张牌的大小相等.
- 三带二 : 5张牌其中有3张牌的大小相等,且另外2张牌的大小也相等.
- 同花 : 5张牌都是相同花色的.
- 顺子 : 5张牌的大小形如 x, x + 1, x + 2, x + 3, x + 4
- 三条: 5张牌其中有3张牌的大小相等.
- 两对: 5张牌其中有2张牌的大小相等,且另外3张牌中2张牌的大小相等.
- 一对: 5张牌其中有2张牌的大小相等.
- 要不起: 这手牌不满足上述的牌型中任意一个.
现在, 飞飞从 A × B 张扑克牌中拿走了 2 张牌!分别是 (a1, b1) 和 (a2, b2). (其中a表示大小,b表示花色)
现在要从剩下的扑克牌中再随机拿出 3 张!组成一手牌!!
其实飞飞现在要预言他的未来的可能性,即他将拿到的“一手牌”的可能性,我们用一个 “牌型编号(一个整数,属于 1 到 9)” 来表示这手牌的牌型,那么他的未来有 9 种可能,但每种可能的方案数不一样。
现在飞飞想要计算一下 9 种牌型中,每种牌型的方案数。
输入:
5 2 1 0 3 1 输出:
0 0 0 0 8 0 12 36 0
输入:
25 4 0 0 24 3
输出:
0 2 18 0 0 644 1656 36432 113344
#include<bits/stdc++.h>
using namespace std;
struct card//一张牌
{
int number;//号码
int type;//花色
};
bool tonghua_(pair<int, int >a1[]);
bool shunzi_(pair<int, int >a[]);
//1.同花顺:
bool tonghuashun(pair<int, int >a[])
{
if (tonghua_(a) && shunzi_(a))
return true;
else return false;
}
//2.炸弹:五张牌中有四张大小一样的
bool bomb(pair<int, int >a[])
{
bool flag = false;
int k;
for (int i = 0; i < 2; i++)
{
k = 0;
for (int j = 0; j < 5; ++j)
{
if (a[i].first == a[j].first) ++k;
}
if (k == 4)
{
flag = true; break;
}
}
return flag;
}
//3.三带二:三张大小一样,另外两张大小一样
bool three_two(pair<int, int >a[])
{
bool flag = false;
for (int i = 0; i < 3; ++i)
{
for (int j = i + 1; j < 4; ++j)
{
if (a[i].first == a[j].first)//一层
{
for (int k = j + 1; k < 5; ++k)
{
if (a[j].first == a[k].first)//三个相等
{
for (int m = 0; m < 4; ++m)
{
//if (m == i || m == j || m == k) continue;//排除三个
if (m != i && m != j && m != k)
{
for (int n = m + 1; n < 5; ++n)
{
if (n == i || n == j || n == k) continue;
if (a[m].first == a[n].first)
flag = true;
}
}
}
}
}
}
}
}
return flag;
}
//4.同花:五张牌相同花色
bool tonghua_(pair<int, int >a[])
{
if (a[0].second == a[1].second && a[1].second == a[2].second && a[2].second == a[3].second && a[3].second == a[4].second)
{//颜色相等
return true;
}
else return false;
}
//5.顺子:
bool shunzi_(pair<int , int >a[])
{
int x[5];
for (int i = 0; i < 5; ++i)//用一个数组存储
{
x[i] = a[i].first;
}
for (int i = 1; i < 5; ++i)//插入排序(升序)
{
int m = x[i];
int j=i-1;
while( j >= 0 && m < x[j])
{
x[j + 1] = x[j];
--j;
}
x[j + 1] = m;
}
for (int i = 0; i < 4; ++i)//判定是否有相等
{
if (x[i] == x[i + 1]) return false;
}
if ((x[4] - x[0]) == 4) return true;
else return false;
}
bool shunzi(pair<int, int >a[])
{
if (shunzi_(a) && !tonghua_(a)) return true;
else return false;
}
bool tonghua(pair<int, int >a[])
{
if (!shunzi_(a) && tonghua_(a)) return true;
else return false;
}
//6.三条:五张牌中三张大小一样
bool three_(pair<int, int >a[])
{
{
bool flag = false;
for (int i = 0; i < 3; ++i)
{
for (int j = i + 1; j < 4; ++j)
{
if (a[i].first == a[j].first)
{
for (int k = j + 1; k < 5; ++k)
{
if (a[j].first == a[k].first)
flag = true;
}
}
}
}
return flag;
}
}
bool three(pair<int, int >a[])
{
if (three_two(a) || bomb(a)) return false;
else
{
if (three_(a)) return true;
else return false;
}
}
//7.两对:五张牌中两两相等
bool two_(pair<int, int >a[])
{
//int n = sizeof(a) / sizeof(a[0]);
bool flag = false;
for (int i = 0; i < 4; ++i)
{
for (int j = i + 1; j < 5; ++j)
{
if (a[i].first == a[j].first)//找到一对相等
{
for (int m = i + 1; m < 4; ++m)
{
if (m == j) continue;//防止找到重复相等的情况
for (int n = m + 1; n < 5; ++n)
{
if (n == j) continue;
if (a[m].first == a[n].first)//找到两对相等
{
flag = true;
}
}
}
}
}
}
return flag;
}
bool two(pair<int, int >a[])
{
if (bomb(a) || three_two(a)) return false;//有炸弹或三代二
else
{
if (two_(a)) return true;
else return false;
}
}
//8.一对:五张牌中有两张大小相等
bool couple_(pair<int, int >a[])
{
bool flag = false;
for (int i = 0; i <4; ++i)
{
for (int j = i+1;j<5;++j)
{
if (a[i].first == a[j].first)
flag = true;
}
}
return flag;
}
bool couple(pair<int, int >a[])
{
if (two(a) || three(a) || bomb(a) || three_two(a)) return false;
else
{
if (couple_(a)) return true;
else return false;
}
}
//9.要不起:不符合任意一种
//不满足8,5,4
bool no(pair<int, int >a[])
{
if (tonghuashun(a)||bomb(a)||couple(a)|| two(a)||three(a)||three_two(a)||shunzi(a) || tonghua(a)) return false;
else return true;
}
int num[9] = { 0 };//记录每种牌型的方案数
int main()
{
int A, B;
cin >> A >> B;
int a1, b1, a2, b2;//0-A-1与0-B-1
cin >> a1 >> b1 >> a2 >> b2;
pair<int, int > c[5];//五张牌
c[0] = make_pair(a1,b1); c[1] = make_pair(a2,b2);
pair<int, int > k[121];//存储各张牌
int t = 0;//记录牌的数量
for (int i = 0; i < A; ++i)
{
for (int j = 0; j < B; ++j)
{
if ((i == a1 && j == b1) || (i == a2 && j == b2)) continue;
else {
k[t] = make_pair(i, j);
++t;
}
}
}
for (int i = 0; i < t-2; ++i)
{
c[2] = k[i];
for (int j = i + 1; j < t-1; ++j)
{
c[3] = k[j];
for (int q = j + 1; q <t; ++q)
{
c[4] = k[q];
if (tonghuashun(c)) num[0]++;//同花顺
else if (bomb(c)) num[1]++;//炸弹
else if (three_two(c)) num[2]++;//三代二
else if (tonghua_(c)) num[3]++;//同花
else if(shunzi_(c)) num[4]++;//5.顺子
else if (three_(c)) num[5]++;//三个
else if (two_(c)) num[6]++;//7.两对
else if (couple_(c)) num[7]++;//8.一对
else if (no(c)) num[8]++;//无
}
}
}
for (int t = 0; t < 9; ++t)
{
cout << num[t]<<" ";
}
return 0;
}
翻出来看,当时第一次上手写,啥也不会,能AC真的一言难尽(虽然有些更简洁地解决,我写的太多余,但是现在看来自己还写的挺工整的(bushi),哈哈),看看还行,有其它学长前几年写的更简洁去参考。题目思路较简单的,就直接每种枚举就行,按部就班就能写出来(像我emmmm),幸好当时自己萌新写了注释理思路,不然看都费劲。