牌型种数

牌型种数

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

请填写该整数，不要填写任何多余的内容或说明文字。

解析：
这道题采用递归的思想来解决先取A牌0-4张，再取2牌0-4张，一次类推，一直取到K牌0-4张，只要考虑这样组合是否满足13张牌，如果满足，那么就count++。实际上就是暴力枚举每一种情况，效率很低，但是此题只要求我们写出答案，所以不考虑效率问题。
答案
3598180

#include <iostream>
#include <cstring>
using namespace std;
int count = 0;
int sum(int a[]){
    int sum = 0;
    for(int i = 0;i < 13; ++i){
        sum += a[i];
    }

    return sum;
}
void f(int a[],int k){
    if(sum(a) == 13){
        ++count;
        return;
    }
    if(sum(a) > 13) return ;
    if(k == 14) return ;
    int b[13];
    for(int i = 0;i < 5; ++i){
        a[k] = i;
        f(a,k+1);
        a[k] = 0;
    }
}
int main(){
    int a[13];
    memset(a,0,sizeof(a));
    f(a,0);
    cout << count << endl;
    return 0;
}