題目內容
東東有 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張...