第六周模擬 掌握魔法 東東

2021-10-04 17:16:57 字數 3197 閱讀 4651

一、題目

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

東東有 a × b 張撲克牌。每張撲克牌有乙個大小(整數,記為a,範圍區間是 0 到 a - 1)和乙個花色(整數,記為b,範圍區間是 0 到 b - 1。

撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。

「一手牌」的意思是你手裡有5張不同的牌,這 5 張牌沒有誰在前誰在後的順序之分,它們可以形成乙個牌型。 我們定義了 9 種牌型,如下是 9 種牌型的規則,我們用「低序號優先」來匹配牌型,即這「一手牌」從上到下滿足的第乙個牌型規則就是它的「牌型編號」(乙個整數,屬於1到9):

1.同花順: 同時滿足規則 2 和規則 3.

2.順子 : 5張牌的大小形如 x, x + 1, x + 2, x + 3, x + 4

3.同花 : 5張牌都是相同花色的.

4.炸彈 : 5張牌其中有4張牌的大小相等.

5.三帶二 : 5張牌其中有3張牌的大小相等,且另外2張牌的大小也相等.

6.兩對: 5張牌其中有2張牌的大小相等,且另外3張牌中2張牌的大小相等.

7.三條: 5張牌其中有3張牌的大小相等.

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

四、樣例輸入輸出

input

25 4

0 0 24 3

output

0 0 0 2 18 1656 644 36432 113344

五、解題思路

dfs思想。

定義num陣列和clr陣列來存放手中5張牌的大小和花色情況。先將輸入的兩張牌的大小和花色情況存入陣列,存放方式為,num【大小】、clr【花色】對應位置+1。利用dfs思想遍歷選擇剩下的3張牌的情況。將所有牌可能的情況用乙個poke型別(自定義型別,包含大小和花色)的陣列存放,依次選擇第三張牌,第四張牌和第五張牌,如果選擇的是輸入的兩張牌,則需要重新選擇,即手中牌數不用自增1。

當手中的排數有5張時,判斷手中的牌滿足哪種規則,可通過將num陣列和clr陣列進行排序來方便判斷同花、二對、一對、炸彈、三帶

二、三條。在判斷順子的時候,可將手中的牌排序,加一迴圈判斷牌大小是否是遞增1。

注意:規則滿足低序號優先,滿足三帶二時便不再滿足三條。

六、**樣例

#include

#include

using

namespace std;

int a,b;

int a1,b1,a2,b2;

int num[25]

=;int clr[4]

=;int ans[9]

=;struct poke};

poke sum[

100]

;poke p[5]

;void

judge

(poke *p)

sort

(num,num+a)

;//排序

sort

(clr,clr+b);if

(num[a-1]

==4)//炸彈

if(num[a-1]

==3)//三條帶二

else}if

(num[a-1]

==2)//幾對

else}

poke pp[5]

;for

(int i=

0;i<

5;i++

)sort

(pp,pp+5)

;//排序

int i=0;

for(i;i<

4;i++)if

(clr[b-1]

==5)else

//同花 }if

(i==4)

//順子

else

//要不起

}void

find

(int n,

int s)

if(s==a*b)

return;if

((sum[s]

.a==a1&&sum[s]

.b==b1)

||(sum[s]

.a==a2&&sum[s]

.b==b2)

)find

(n,s+1)

; p[n]

=sum[s]

;find

(n+1

,s+1);

return;}

intmain()

p[0]

.a=a1;p[0]

.b=b1;

//初始點

p[1].a=a2;p[1]

.b=b2;

find(2

,0);

//查詢

for(

int i=

0;i<

9;i++

) cout<<<

" ";

return0;

}

第六周 停車場模擬

煙台大學計控學院 作 者 孫子策 完成日期 2016.10.6 問題描述 設停車場是乙個可停放n輛汽車的狹長死胡同,南邊封口,汽車只能從北邊進出 這樣的停車場世間少有 汽車在停車場內按車輛到達時間的先後順序,最先到達的第一輛車停放在車場的最南端,依次向北排開。若車場內已停滿n輛汽車,則後來的汽車只能...

第六周周總結

這一周,不管是生活上的還是學習上的,亦或是工作上的,都異常的忙碌,忙碌到心態會有些崩潰的地步,可能是性格原因,不願意說放棄就放棄,所以還是希望可以完成自己該做的,想做的事情。堅持不是一件容易的事情,可怕的是你都不知道自己的堅持到底對不對,不管正確與否,我都選擇,做下去。像長跑,原以為自己肯定跑不動,...

第六周周總結

在第六周中是忙碌的,對於高數,上課的內容也在快速的翻篇,我的大腦也在快速的運轉著,講概念的時候我很難理解過來,但是講習題的時候勉勉強強能聽的懂,每次在聽不懂的地方我都會打個問號,以便於自己下課後方便問同學,我覺得這也是初中以來養成的乙個好習慣吧,數學的作業真的太傷腦細胞了,往往要思考很久才能做出一題...