week6 限時大模擬 掌握魔法的東東(簡單列舉)

2021-10-04 18:06:48 字數 2757 閱讀 2272

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

東東有 a × b 張撲克牌。每張撲克牌有乙個大小(整數,記為a,範圍區間是 0 到 a - 1)和乙個花色(整數,記為b,範圍區間是 0 到 b - 1。

撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。

「一手牌」的意思是你手裡有5張不同的牌,這 5 張牌沒有誰在前誰在後的順序之分,它們可以形成乙個牌型。 我們定義了 9 種牌型,如下是 9

種牌型的規則,我們用「低序號優先」來匹配牌型,即這「一手牌」從上到下滿足的第乙個牌型規則就是它的「牌型編號」(乙個整數,屬於1到9):

1.同花順: 同時滿足規則 5 和規則 4.

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

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

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

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

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

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

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 種牌型的方案數(按牌型編號從小到大的順序)

sample input1

521

031

sample output1
000

08012

360

sample input2
2540

0243

sample output2
0218

006441656

36432

113344

一開始被題目容量嚇到了,讀了好多遍題,開始著手先用數學方法分析一下,將樣例的情況弄明白了。然後就陷在數學思維**不來了。其實這道題的資料規模不大,最多有100張牌,在兩張牌確定的情況下,只需要列舉另外三張牌,三個for迴圈,資料規模也僅有1e6,完全可以接受。

大概思路:定義乙個牌面結構體,按照數值大小排序,這樣判斷牌型時手裡的5張牌已經按順序排好了,可以減少討論的情況,避免出錯。對於九種牌型的情況,分別定義乙個布林型別的子函式,判斷是否符合相關規則即可。

首先用兩個for迴圈遍歷a*b全部的情況,除去輸入的兩張確定的牌其餘全部存到tmp的結構體陣列中,這樣接下來遍歷時就不用再考慮重複遍歷的情況。

三重for迴圈列舉時,注意跳過遍歷到相同牌面的情況,其餘情況分別分配給第3、4、5張牌,排序後呼叫相關函式判斷牌型。

初始化陣列ca_type時訪問越界,應該是for(int i=0;i<10;i++),結果寫成i<=10了,從來沒犯過這種錯誤…可能寫**的時候睡著了??本題暴力列舉已經不易,本地編譯輸出完全沒有問題,結果愣是debug一天…wa數次…

#include

#include

#include

using

namespace std;

int a,b,a1,b1,a2,b2;

int ca_type[10]

;//牌型陣列,儲存每個牌型的方案數

struct card};

card c[6]

,tmp[

100]

;//列舉5張牌,除確定的2張牌外所有可能的牌面(資料規模為100)

bool

boom()

bool

_3with2()

bool

same_col()

return

true;}

bool

sequence()

return

true;}

bool

sc_sequ()

bool

three()

bool

_2pairs()

bool

_1pair()

void

scheme()

intmain()

}for

(int i=

1;i}}

for(

int i=

1;i<=

8;i++

)printf

("%d "

,ca_type[i]/6

);printf

("%d"

,ca_type[9]

/6);

return0;

}

Week6 限時大模擬 掌握魔法的東東2

第 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 種牌型的方案數 按牌型編號從小到大的順序 input 52...

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張...