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

2021-10-03 09:44:50 字數 518 閱讀 9102

描述

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

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

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

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

思路列舉每張牌的數目和為13即可,所以用dfs遞迴去做。

答案:3598180

**

#include

#include

using

namespace std;

int ans=0;

void

dfs(

int type,

int num)

for(

int i=

0;i<=

4;i++

)//列舉每種牌的張數

dfs(type+

1,num+i);}

intmain()

第六屆藍橋杯 牌型種數

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

第六屆藍橋杯 JavaA 牌型種數

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

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

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