題目描述
從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!
東東有 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] ;
}
}