Week6Ex 賭神 模擬

2021-10-23 02:14:10 字數 3649 閱讀 6572

題目內容

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

輸入案例

5 2

1 0 3 1

輸出案例

0 8 0 0 0 12 0 36 0

輸入案例

25 4

0 0 24 3

輸出案例

0 0 0 2 18 1656 644 36432 113344

思路

思路其實很簡單…就是判斷就是了。

已經抽到手了兩張牌,且這兩張牌固定,所以只需要遍歷另外三張牌的所有可能,然後對每一次可能進行判斷就行了。

判斷有很多種方式,比如陣列記錄各種符合條件的牌的數量。

這裡使用最暴力的判斷方法(反正時間給了2秒)

其實最後也就花了31ms,儘管在自己的ide上跑的是500ms左右。

#include

#include

#include

#include

#include

using

namespace std;

int a, b;

int a1, b1, a2, b2;

int opnum[10]

;int as[5]

, bs[5]

;struct card};

vectorpile;

vectorhand;

void

init()

else}}

bool

cmp(

const card& m,

const card& n)

//按照大小排序,然後再按花色排序

void

judge

(vector now)

//暴力判斷

if(as[1]

== as[0]

+1&& as[2]

== as[0]

+2&& as[3]

== as[0]

+3&& as[4]

== as[0]

+4) flag2 =

true;if

(bs[0]

== bs[1]

&& bs[1]

== bs[2]

&& bs[2]

== bs[3]

&& bs[3]

== bs[4]

) flag3 =

true;if

(flag2 && flag3)

//1.同花順

if(flag2)

//2.順子

if(flag3)

//3.同花

if(as[0]

!= as[1]

&& as[1]

!= as[2]

&& as[2]

!= as[3]

&& as[3]

!= as[4]

)if((as[0]

== as[1]

&& as[1]

== as[2]

&& as[2]

== as[3]

)||(as[1]

== as[2]

&& as[2]

== as[3]

&& as[3]

== as[4]

))if(

(as[0]

== as[1]

&& as[1]

== as[2]

))//5.三帶二

else

//7.三條}if

((as[2]

== as[3]

&& as[3]

== as[4]

))//5.三帶二

else

//7.三條}if

((as[1]

== as[2]

&& as[2]

== as[3]

))//7.三條

if(as[0]

== as[1]

)//6.兩對

else

//只有一對

}else

if(as[1]

== as[2]

&& as[3]

== as[4]

)else

}void

drawcard()

hand.

pop_back()

;}hand.

pop_back()

;}}int

main()

//finish = clock();

//cout << endl << "反應時間為:" << finish - start << "ms" << endl;

return0;

}

Week6 限時模擬

從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數,記為a,範圍區間是 0 到 a 1 和乙個花色 整數,記為b,範圍區間是 0 到 b 1。撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張...

week6 實驗(大模擬)

問題分析 心得體會 題目簡述 從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數,記為a,範圍區間是 0 到 a 1 和乙個花色 整數,記為b,範圍區間是 0 到 b 1。撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同...

Week(6) 限時大模擬

從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數,記為a,範圍區間是 0 到 a 1 和乙個花色 整數,記為b,範圍區間是 0 到 b 1 撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張...