Week6Ex 賭神模擬

題目內容

東東有 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;
}

Week6Ex 賭神模擬

Week6 限時模擬

week6 實驗（大模擬）

Week（6）限時大模擬

Week6Ex 賭神 模擬

Week6 限時模擬

week6 實驗（大模擬）

Week（6） 限時大模擬

相關推薦

Week6Ex 賭神模擬

Week（6）限時大模擬