第六屆藍橋杯 牌型種數

2021-08-15 16:53:34 字數 602 閱讀 2447

題目大意:52張去除大小鬼的撲克牌,問抽到的牌型有多少種

解題思路:做的時候思路還不夠清晰,要加油了,第九屆藍橋杯滿打滿算只剩39天了!本題可以暴力,要寫13個迴圈,太冗長。於是改用爆搜,從這13個牌型每次搜尋乙個牌型拿的張數,遞迴出口是把13種牌型選完從52張牌抽出13張的話次數就+1,本來用乙個陣列標記拿過的牌的和,但是發現不對,有這樣一種情況  例如:1 2 3 4 四種牌型各4張,從中選4張的種數,2+2+3+3=10,發現如果把10標記的話,下次搜到1+1+4+4=10,1+2+3+4=10,2+2+2+4=10等等這些都無法使次數+1,顯然這個操作就畫蛇添足。然後剪枝的話,當拿到的牌數sum>13的話就去掉。

答案:3598180

ac**如下:

#include#include#include#include#include#includeusing namespace std;

int cnt;

void dfs(int x,int sum)

for(int i=0;i<5;i++)

dfs(x+1,sum+i);

return ;

}int main()

第六屆藍橋杯 JavaA 牌型種數

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

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

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

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

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