從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!
東東有 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 種牌型的方案數(按牌型編號從小到大的順序)
樣例輸入1:
5 2樣例輸出1:1 0 3 1
0 8 0 0 0 12 0 36 0樣例輸入2:
25 4樣例輸出2:0 0 24 3
0 0 0 2 18 1656 644 36432 113344方法確定:
第一想法是暴力列舉,把各種情況都列出來。因為這道題資料量比較小,且已知兩張牌的資料,所以需要三個巢狀迴圈得到餘下的三張牌,此時不會超時,方法可行。
方法優化:
若直接列舉,在判斷牌面大小的時候,以兩張牌相等為例,若要使兩張牌相等,存在多種情況,判斷起來比較麻煩,如何簡化呢?給牌面排序,先按牌面數值由小到大排序,牌面數值相等時,按花色有效到大排序,牌面有序時,對5張牌的的關係進行判斷時就方便了很多
注意:在選零三張牌時,不能選擇已有的兩張牌
注意點:
9種牌型有判斷的先後順序
在確定方法之後能夠想到用排序簡化判斷過程
#include
#include
using
namespace std;
int a,b,x,y,u,v;
int a[5]
,b[5];
int num[10]
;//記錄各種牌型的數量
struct cardp[
101]
;void
tocheck
(int i,
int j,
int k)
else num[3]
++;//同花
}else
if(a[4]
==a[3]
+1&&a[3]
==a[2]
+1&&a[2]
==a[1]
+1&&a[1]
==a[0]
+1)//順子
num[2]
++;elseif(
(a[0
]==a[1]
&&a[0]
==a[2]
&&a[0]
==a[3]
)||(a[1
]==a[2]
&&a[1]
==a[3]
&&a[1]
==a[4]
))num[4]
++;//炸彈
elseif(
(a[0
]==a[1]
&&a[0]
==a[2]
&&a[3]
==a[4]
)||a[0]
==a[1]
&&a[2]
==a[3]
&&a[2]
==a[4]
) num[5]
++;//三帶二
elseif(
(a[0
]==a[1]
&&a[2]
==a[3]
)||(a[0
]==a[1]
&&a[3]
==a[4]
)||(a[1
]==a[2]
&&a[3]
==a[4]
))num[6]
++;//兩對,已經排除三帶二
elseif(
(a[0
]==a[1]
&&a[0]
==a[2]
)||(a[1
]==a[2]
&&a[1]
==a[3]
)||a[2]
==a[3]
&&a[2]
==a[4]
) num[7]
++;//三條
else
if(a[0]
==a[1]
||a[1]
==a[2]
||a[2]
==a[3]
||a[3]
==a[4]
)
num[8]
++;//一對
else num[9]
++;//要不起
}int
main()
for(
int i=
0;i)for
(int j=i+
1;j)for
(int k=j+
1;k)tocheck
(i,j,k)
;for
(int i=
1;i<=
9;i++
)printf
("%d "
,num[i]);
printf
("\n");
return0;
}
掌握魔法 東東 II
題目 掌握魔法 東東 ii 題意 從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數,記為a,範圍區間是 0 到 a 1 和乙個花色 整數,記為b,範圍區間是 0 到 b 1。撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都...
掌握魔法 東東 II
從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數,記為a,範圍區間是 0 到 a 1 和乙個花色 整數,記為b,範圍區間是 0 到 b 1。撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張...
A 掌握魔法 東東 II
問題描述 從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數,記為a,範圍區間是 0 到 a 1 和乙個花色 整數,記為b,範圍區間是 0 到 b 1。撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你...