A 掌握魔法 東東 II

2021-10-22 23:48:16 字數 4056 閱讀 4754

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

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

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 8 0 0 0 12 0 36 0
input

25 4

0 0 24 3

output

0 0 0 2 18 1656 644 36432 113344
用兩個int陣列分別儲存每張牌的大小和花色。

對所有牌根據大小進行公升序排列,根據每種牌型設計相應的判定條件,如果符合判定條件則將對應牌型的數目加一併返回。

因為題目要求牌型低序號優先,所以判定的順序一定要保持和題目描述中相同。

以下是各牌型判定條件:

同花順:順子&&同花

順子:a[0]+1=a[1]並且a[1]+1=a[2]並且a[2]+1=a[3]並且a[3]+1=a[4]

同花:b陣列五個元素都相同

炸彈:a[0]、a[1]、a[2]、a[3]相等或a[1]、a[2]、a[3]、a[4]相等

三帶二:0、1、2相等,3、4相等 或 0、1相等,2、3、4相等

兩對:0、1相等,2、3相等 或 0、1相等,3、4相等 或 1、2相等,3、4相等

三條:0、1、2或1、2、3或2、3、4三者相等

一對:0、1或1、2或2、3或3、4兩者相等

要不起:不符合上述所有牌型

#include

#include

using

namespace std;

int sum[9]

=;int a,b;

int a[5]

=,b[5]

=;int poker1=

0,poker2=0;

void

classify

(int i,

int j,

int k)

sort

(a,a+5)

;int flag2=0;

if(a[0]

+1==a[1]

&&a[1]

+1==a[2]

&&a[2]

+1==a[3]

&&a[3]

+1==a[4]

)if(flag1==

1&&flag2==1)

//是同花順

else

//是同花

if(flag1==

0&&flag2==1)

//是順子 }if

((a[0]

==a[1]

&&a[1]

==a[2]

&&a[2]

==a[3]

)||(a[1

]==a[2]

&&a[2]

==a[3]

&&a[3]

==a[4]

))if(

(a[0

]==a[1]

&&a[2]

==a[3]

&&a[3]

==a[4]

)||(a[0

]==a[1]

&&a[1]

==a[2]

&&a[3]

==a[4]

))if(

(a[0

]==a[1]

&&a[2]

==a[3]

)||(a[0

]==a[1]

&&a[3]

==a[4]

)||(a[1

]==a[2]

&&a[3]

==a[4]

))if(

(a[0

]==a[1]

&&a[1]

==a[2]

)||(a[1

]==a[2]

&&a[2]

==a[3]

)||(a[2

]==a[3]

&&a[3]

==a[4]

))if(

(a[0

]==a[1]

)||(a[1

]==a[2]

)||(a[2

]==a[3]

)||(a[3

]==a[4]

))sum[8]

++;return

;//要不起

}int

main()

for(

int j=i+

1;j)for

(int k=j+

1;k)classify

(i,j,k);}

}}for(

int i=

0;i<

8;i++

)printf

("%d\n"

,sum[8]

);return0;

}

本題思路不難,主要是敲**時要細心,因為有很多判斷條件,只要乙個符號出錯,就會出現很多錯誤,所以也可以嘗試去總結判定條件,使其變得更精煉,不容易出錯。

main函式中三處continue本來都寫在最內部的迴圈中,但是這樣不如分為三個,因為分成三個之後會省去很多不必要的列舉,不需要每個都列舉出來,只要已經出錯就退出本次迴圈。

本做法巧的一處在於對所有牌面的大小進行公升序排序,之後所有判定都會被簡化。

本題用兩個int陣列表示牌面,另一種做法可以用結構體儲存大小和花色,過載操作符後直接對結構體陣列進行排序。

掌握魔法 東東 II

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

掌握魔法 東東 II

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

掌握魔法 東東 II

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