Week6 限時模擬

2021-10-04 12:21:04 字數 3050 閱讀 7393

從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!

東東有 a × b 張撲克牌。每張撲克牌有乙個大小(整數,記為a,範圍區間是 0 到 a - 1)和乙個花色(整數,記為b,範圍區間是 0 到 b - 1。撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。「一手牌」的意思是你手裡有5張不同的牌,這 5 張牌沒有誰在前誰在後的順序之分,它們可以形成乙個牌型。 我們定義了 9 種牌型,如下是 9 種牌型的規則,我們用「低序號優先」來匹配牌型,即這「一手牌」從上到下滿足的第乙個牌型規則就是它的「牌型編號」(乙個整數,屬於1到9):

1.同花順: 同時滿足規則 2 和規則 3.

2.順子 : 5張牌的大小形如 x, x + 1, x + 2, x + 3, x + 4

3.同花 : 5張牌都是相同花色的.

4.炸彈 : 5張牌其中有4張牌的大小相等.

5.三帶二 : 5張牌其中有3張牌的大小相等,且另外2張牌的大小也相等.

6.兩對: 5張牌其中有2張牌的大小相等,且另外3張牌中2張牌的大小相等.

7.三條: 5張牌其中有3張牌的大小相等.

8.一對: 5張牌其中有2張牌的大小相等.

9.要不起: 這手牌不滿足上述的牌型中任意乙個.

現在, 東東從a × b 張撲克牌中拿走了 2 張牌!分別是 (a1, b1) 和 (a2, b2). (其中a表示大小,b表示花色)現在要從剩下的撲克牌中再隨機拿出 3 張!組成一手牌!!其實東東除了會打**,他業餘還是乙個魔法師,現在他要預言他的未來的可能性,即他將拿到的「一手牌」的可能性,我們用乙個「牌型編號(乙個整數,屬於1到9)」來表示這手牌的牌型,那麼他的未來有 9 種可能,但每種可能的方案數不一樣。現在,東東的阿戈摩托之眼沒了,你需要幫他算一算 9 種牌型中,每種牌型的方案數。

input

第 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)).

output

輸出一行,這行有 9 個整數,每個整數代表了 9 種牌型的方案數(按牌型編號從小到大的順序)

example input1

5 2

1 0 3 1

example output1

0 8 0 0 0 12 0 36 0

example input2

25 4

0 0 24 3

example output2

0 0 0 2 18 1656 644 36432 113344

題意:

有若干張撲克牌,先從中取出兩張,再從剩下的撲克牌中任意取出三張,檢查這五張牌是否符合一定的牌型,最後輸出所有可能的組合中,每種牌型的數量。

分析:由於每張撲克牌有兩個特徵元素,所以使用結構體陣列

struct poke

pai[

110]

;

來儲存撲克牌,使用陣列num[10]來儲存每種牌型的數目,由題目可知撲克牌的總數不會超過100張,從中抽出三張,使用迴圈巢狀,複雜度為100^3 = 10^6,符合正常情況。

然後需要編寫函式判斷牌型,輸入為五張牌,可以用兩個陣列hm[5]和hs[5]來接收五張牌的大小和花色,首先判斷是否符合「順子」,再判斷是否符合「同花」,若兩者均符合則為「同花順」,然後統計出hm[5]中每種牌大小出現的次數,用陣列number[5]記錄,從小到大進行排序後,則number[4]和number[3]與牌型有下表對應:

number[4]

number[3]牌型4

炸彈32三帶二22

兩對31三條

21一對若上述情況均未出現,則為要不起。

**如下:

#include

#include

using

namespace std;

struct poke

pai[

110]

;int num[10]

=;void

check

(poke p1, poke p2, poke p3, poke p4, poke p5)

if(tonghua && shunzi)

elseif(

!tonghua && shunzi)

else

if(tonghua &&

!shunzi)

int number[5]

=;number[0]

++;int j =0;

int m = hm[0]

;for

(int i =

1; i <

5; i++)}

sort

(number, number +5)

;if(number[4]

==4)else

if(number[4]

==3&& number[3]

==2)else

if(number[4]

==2&& number[3]

==2)else

if(number[4]

==3&& number[3]

==1)else

if(number[4]

==2&& number[3]

==1)if

(ybq)

num[9]

++;return;}

intmain()

}}for(

int i =

0; i < k; i++)}

}for

(int i =

1; i <

10; i++

)return0;

}

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 張牌沒有誰在前誰在後的順序之分,它們可以...