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

2021-10-05 07:14:49 字數 684 閱讀 5711

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

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

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

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

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

答案:3598180

對於這一題來說,我剛開始想的是暴力破解(應該挺多同學也是吧),但是這樣太麻煩了,後面就去想一想其他的方法。

1.暴力破解:

**就不貼了太長了(定義13個變數巢狀迴圈每個變數的取值都為0–4,然後在最後一重迴圈中判斷條件即可。)

2.利用分配方法(依次分配各個牌型還是類似深搜要注意ans++的條件和返回的條件)

#include

using

namespace std;

int ans=0;

/**k:哪一種牌型1-13

*count:拿在手裡牌的數目

*/void

test

(int k,

int count)

for(

int i=

0;i<

5;i++)}

intmain()

```

牌型種數 藍橋杯真題

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

藍橋杯 牌型種數

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

藍橋杯 牌型種數

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