week6 實驗(大模擬)

2021-10-04 12:16:54 字數 3355 閱讀 8969

問題分析

心得體會

題目簡述

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

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

輸入/輸出格式

輸入格式:

第 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 21 0 3 1

輸出樣例:

0 0 0 0 8 0 12 36 0

解題思路

由於不能用排列組合做,那就只能暴力解了。暴力解就是有啥寫啥。首先建立乙個牌堆,這個牌堆裡面有除了初始選擇的兩張牌之外的其他牌。之後用排列組合的方法,將所有可能出現的情況都找出來。統計一下資訊:1.五張牌的從小到大的點數。這個條件專門用於判斷順子。2.五張牌不同的點數的總和。不同的點數分布,對應不同的牌型。

通過這兩個條件,即可唯一確定一種牌型。最後輸出即可。

參考**

#include

#include

#include

using

namespace std;

struct card

;int

main()

int count=0;

for(

int i=

0;i}int cmp[6]

;for

(int i=

1;i<=count;i++

)sort

(cmp+

1,cmp+1+

5);if

(cmp[2]

==cmp[1]

+1&&cmp[3]

==cmp[1]

+2&&cmp[4]

==cmp[1]

+3&&cmp[5]

==cmp[1]

+4)else

}else

if(point_sum[hand[1]

.point]==4

||point_sum[hand[2]

.point]==4

||point_sum[hand[3]

.point]==4

||point_sum[hand[4]

.point]==4

||point_sum[hand[5]

.point]==4

)else

if(point_sum[hand[1]

.point]==3

||point_sum[hand[2]

.point]==3

||point_sum[hand[3]

.point]==3

||point_sum[hand[4]

.point]==3

||point_sum[hand[5]

.point]==3

)else

}else

if(color_sum[hand[1]

.color]==5

)else

if(point_sum[hand[1]

.point]==2

||point_sum[hand[2]

.point]==2

||point_sum[hand[3]

.point]==2

||point_sum[hand[4]

.point]==2

||point_sum[hand[5]

.point]==2

)if(temp==2)

else

}else

point_sum[hand[5]

.point]--;

color_sum[hand[5]

.color]--;

} point_sum[hand[4]

.point]--;

color_sum[hand[4]

.color]--;

} point_sum[hand[3]

.point]--;

color_sum[hand[3]

.color]--;

}for

(int i=

1;i<=

9;i++

)return0;

}

題目本身不難。**寫的很醜,但是暴力的寫法,我在寫的時候也沒怎麼想簡化的問題,基本想到哪寫到哪。能做出來感覺還是挺好的。但是,寫**的時候還是要注意細節。最後在調**的過程中還是發現了一些自己都覺得比較好笑的錯誤。還是一點,寫**之前要有清晰的思路才可以,否則還是浪費時間。

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

Week6 限時模擬

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