牌型種數
小明被劫持到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張牌沒必要分完,我只需要看乙...