牌型種數 藍橋杯真題

2021-10-03 08:31:56 字數 864 閱讀 5838

牌型種數

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

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

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

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

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

分析:本題實際可以用搜尋去解決,我們把52張牌分成13堆(每堆對應四張點數相同的牌),一堆一堆的隨意拿幾張牌,不一定要把所有的牌都拿完,只要拿夠13張了我們就記錄一種牌型,注意前提是要在13堆之內拿夠。

#include

#include

using namespace std;

int cout=0;

void

dfs(

int i,

int k,

int t)

if(t>=13)

return;}

dfs(i+1,

0,t+0)

;//下一堆拿0張

dfs(i+1,

1,t+1)

;//下一堆拿1張

dfs(i+1,

2,t+2)

;//下一堆拿2張

dfs(i+1,

3,t+3)

;//下一堆拿3張

dfs(i+1,

4,t+4)

;//下一堆拿4張

藍橋杯歷屆真題 遞迴 牌型種數

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

藍橋杯 牌型種數

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

藍橋杯 牌型種數

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