從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!
東東有 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 種牌型中,每種牌型的方案數。
第 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 種牌型的方案數(按牌型編號從小到大的順序)
input
5 21 0 3 1
output
0 0 0 0 8 0 12 36 0
input
25 4
0 0 24 3
output
0 2 18 0 0 644 1656 36432 113344
已有兩張牌,從剩下的牌中選3張,利用dfs計算所有可能的組合;當標記了3張牌時就得到了一種組合,遍歷陣列a找到被標記的牌,並把組合儲存在陣列s中,呼叫plan函式判斷這種組合屬於哪種型別。
判斷過程比較繁瑣,bool型c1,c2……對應九種牌型,這些函式的判斷方法基本類似於列舉。int型陣列c【1~9】對應每種牌型的數量。
#include
#include
#include
#include
using
namespace std;
int c[10]
;int mark[
200]
;int a,b;
int a1,b1,a2,b2;
int n=0;
//一共n張牌
int n1,n2;
//已有的兩張牌下標是n1,n2
struct card
a[200
],s[6]
;boolc4(
)return
true;}
boolc5(
)boolc1(
)boolc2(
)boolc3(
)boolc6(
)boolc7(
)boolc8(
)void
plan()
//int num=0;
void
dfs(
int pos,
int cnt,
int vis)
}plan()
;//num++;
//coutif(pos==n)
return
;//處理到最後乙個數
if(vis[pos]==0
)dfs
(pos+
1,cnt,vis);}
intmain()
else
if(j==b2&&i==a2)
n++;}
dfs(0,
0,mark)
;for
(int i=
1;i<
10;i++
) cout<<<
' ';
//cout}
Week(6) 限時大模擬
從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數,記為a,範圍區間是 0 到 a 1 和乙個花色 整數,記為b,範圍區間是 0 到 b 1 撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張...
Week6 限時模擬
從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數,記為a,範圍區間是 0 到 a 1 和乙個花色 整數,記為b,範圍區間是 0 到 b 1。撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張...
程式設計思維 week6 限時大模擬
東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數,記為a,範圍區間是 0 到 a 1 和乙個花色 整數,記為b,範圍區間是 0 到 b 1。撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張不同的牌,這 5 張牌沒有誰在前誰在後的順序之分,它們可以...