第六屆藍橋杯 JavaA 牌型種數

2021-09-19 16:02:31 字數 696 閱讀 8356

牌型種數

小明被劫持到x賭城,被迫與其他3人玩牌。

一副撲克牌(去掉大小王牌,共52張),均勻發給4個人,每個人13張。

這時,小明腦子裡突然冒出乙個問題:

如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先後順序,自己手裡能拿到的初始牌型組合一共有多少種呢?

請填寫該整數,不要填寫任何多餘的內容或說明文字。

答案:3598180

法一: 思路:

dfs順序選13張,防止重複。每次選一種,數量0~4.配合剪枝。

/**

* * 每次選一種牌

* * @description todo

* @author frontier

* @time 2023年3月2日 下午6:57:51 3598180

*/public

class **填空7牌型種數

static

void

dfs(

int n,

int p)

if(p ==14)

// 剪枝,否則溢位

return;if

(n >13)

return

;for

(int i =

0; i <=4;

++i)

dfs(n + i, p +1)

;}}

第六屆藍橋杯 牌型種數

題目大意 52張去除大小鬼的撲克牌,問抽到的牌型有多少種 解題思路 做的時候思路還不夠清晰,要加油了,第九屆藍橋杯滿打滿算只剩39天了!本題可以暴力,要寫13個迴圈,太冗長。於是改用爆搜,從這13個牌型每次搜尋乙個牌型拿的張數,遞迴出口是把13種牌型選完從52張牌抽出13張的話次數就 1,本來用乙個...

藍橋杯第六屆G題 牌型種數 dfs

描述 小明被劫持到x賭城,被迫與其他3人玩牌。一副撲克牌 去掉大小王牌,共52張 均勻發給4個人,每個人13張。這時,小明腦子裡突然冒出乙個問題 如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先後順序,自己手裡能拿到的初始牌型組合一共有多少種呢?思路列舉每張牌的數目和為13即可,所以用dfs遞迴...

第六屆藍橋杯省賽C B組 牌型種數

小明被劫持到x賭城,被迫與其他3人玩牌。一副撲克牌 去掉大小王牌,共52張 均勻發給4個人,每個人13張。這時,小明腦子裡突然冒出乙個問題 如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先後順序,自己手裡能拿到的初始牌型組合一共有多少種呢?請填寫該整數,不要填寫任何多餘的內容或說明文字。首先我們...