程式設計思維與實踐 Week6 限時大模擬

2021-10-04 11:34:22 字數 3916 閱讀 2292

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

東東有 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 種牌型中,每種牌型的方案數。

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

examples

input

5 2

1 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

思路

將剛開始的兩張牌單獨拿出來,目前手裡已經有兩張牌。

然後其他的牌按照a的大小順序儲存在牌集合裡面。這樣列舉的時候能夠保證每次取出的三張牌都是按a的大小公升序的。

然後每次列舉三張牌 ,這三張牌按照a的大小公升序放入東東手中。

開始計算。計算的時候把這五張牌的a值都存放在乙個int型陣列te中,進行sort公升序排序 。

用二分找到相同大小的牌的個數,存放在equ陣列中,就是equ[i]表示有i張牌大小相同的情況有多少 。比如說equ[2]=2就是說五張牌中有兩對

接下來進行判斷。

同花順:花色即五張牌的b相同並且te陣列中te[i]+1==te[i+1]對每乙個0<=i炸彈:有四張牌大小相等,即equ[4]=1

三帶二:即equ[3]=1並且equ[2]=1

同花:即五張牌的b相同

順子:即te陣列中te[i]+1==te[i+1]對每乙個0<=i三條:即equ[3]=1

兩對:即equ[2]=2

一對:即equ[1]=1

要不起:即其他情況

據此可寫出下面的**

**

#include

#include

using

namespace std;

struct cards

cards&

operator=(

const cards& rv)

bool

operator==(

const cards& rv)};

struct type

type

(cards c1, cards c2, cards c3)

bool

operator==(

const type& rv)

return

false;}

bool

operator

<

(const type & rv)

const};

cards c[

110]

;int sum[10]

=;cards cr1;

cards cr2;

//找到》=x的第乙個位置

intfindone

(int

& x,

int* sum,

int n)

else}if

(sum[left]

!= x)

else

}//找到x的最後乙個位置

intfindend

(int

& x,

int* sum,

int n)

else

}return left;

}void

calculate

(type& a)

;sort

(te, te +5)

;//從小到大排序,判斷是否是順子

int equ[6]

=;for(

int i =

0; i <

5; i++

)//統計大小相等的牌的個數if(

(cr1.b == cr2.b && cr2.b == a.c1.b && a.c1.b == a.c2.b && a.c2.b == a.c3.b)

&&(te[0]

+1==te[1]

&& te[1]

+1== te[2]

&& te[2]

+1== te[3]

&& te[3]

+1== te[4]

))else

if(equ[4]

==1)else

if(equ[3]

==1&& equ[2]

==1)else

if(cr1.b == cr2.b && cr2.b == a.c1.b && a.c1.b == a.c2.b && a.c2.b == a.c3.b)

else

if(te[0]

+1== te[1]

&& te[1]

+1== te[2]

&& te[2]

+1== te[3]

&& te[3]

+1== te[4]

)else

if(equ[3]

==1)else

if(equ[2]

==2)else

if(equ[2]

==1)else

}int

main()

else}}

for(

int i =

0; i < n; i++

)//選第一張牌

else}}

}for

(int i =

1; i <

10; i++

)}

程式設計思維與實踐 Week6 限時大模擬

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

《程式設計思維與實踐》 week6 限時大模擬

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

程式設計思維與實踐 Week6 限時模擬

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