藍橋杯 牌型種數

2021-10-04 05:08:15 字數 838 閱讀 7373

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

答案:3598180

思路:

這道題用遞迴來做,我們要完成的是從54張牌裡面選取13張的牌的所有方案數,牌的點數用1-13表示,每張牌抽的可能是0-4張,我們再遞迴函式fun裡設定兩個引數,n表示點數,sumn表示當前手中牌的數量,當n>13或者sumn>=13結束遞迴,每次進行5次遞迴,分別為fun(n+1,sumn)到fun(n+1,sum+4),表示當前點數的牌有0-4張,當sumn==13時,cnt+1,即可得出所有方案數。若還是不清楚可以參考**,在紙上按著流程畫一遍。

**:

#include

using

namespace std;

int sum =0;

void

fun(

int n,

int sumn)

fun(n +

1, sumn)

;fun

(n +

1, sumn +1)

;fun

(n +

1, sumn +2)

;fun

(n +

1, sumn +3)

;fun

(n +

1, sumn +4)

;}intmain()

藍橋杯 牌型種數

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

藍橋杯 牌型種數

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

藍橋杯牌型種數

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