藍橋杯 牌型種數 暴力 dfs

2021-07-10 11:16:36 字數 558 閱讀 3576

牌型種數

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

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

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

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

思路:迴圈遍歷每個點數所選擇的張數,每個點數最多可以選4張,最少可以選0張即不選,每當牌總數達到13張則計數。

答案:3598180

暴力法:

#include using namespace std;

int main()

cout<

dfs:

dfs的深度是牌的型別,每種牌可以選0~4種,選的牌的總數相加==13.....

#includeusing namespace std;

int ans=0;

void dfs(int type,int sum)

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

int main()

{ dfs(0,0);

cout<

藍橋杯 牌型種數

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

藍橋杯 牌型種數

牌型種數 小明被劫持到x賭城,被迫與其他3人玩牌。一副撲克牌 去掉大小王牌,共52張 均勻發給4個人,每個人13張。這時,小明腦子裡突然冒出乙個問題 如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先後順序,自己手裡能拿到的初始牌型組合一共有多少種呢?解題思路 其實52張牌沒必要分完,我只需要看乙...

藍橋杯牌型種數

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