2016第7届蓝桥杯A组第6题牌型种数 题解

题目：
牌型种数
小明被劫持到X赌城，被迫与其他3人玩牌。
一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题：
如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

思路：用dfs；深度为牌的种数（13），每种牌有5种选择情况：选0、1、2、3、4张；结束条件为选取的牌的数目等于13；

答案：3598180

Code：

#include<bits/stdc++.h>
using namespace std;
int cnt = 0;

void dfs(int idx,int cur){
    //idx：当前要考虑的点数，cur:已选出的牌的个数 
    if(cur == 13){
        cnt++;
        return ;
    }
    if(cur > 13) return ;
    if(idx > 13) return ;

    for(int i = 0; i <= 4; ++i){
        dfs(idx + 1, cur + i);
    } 
}

int main(){
    dfs(1,0);
    cout<<cnt<<endl;
    return 0;
}