第六届蓝桥杯（省赛）C/C++大学A组第六题——牌型种数

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

方法一：直接暴力.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c,d,e,f,g,h,i,j,k,l,m,sum=0;
    for(a=0;a<=4;a++)
    {
        for(b=0;b<=4;b++)
        {
            for(c=0;c<=4;c++)
                for(d=0;d<=4;d++)
                    for(e=0;e<=4;e++)
                        for(f=0;f<=4;f++)
                            for(g=0;g<=4;g++)
                                for(h=0;h<=4;h++)
                                    for(i=0;i<=4;i++)
                                        for(j=0;j<=4;j++)
                                            for(k=0;k<=4;k++)
                                                for(l=0;l<=4;l++)
                                                    for(m=0;m<=4;m++)
                                                    {
                                                        if(a+b+c+d+e+f+g+h+i+j+k+l+m==13)
                                                            sum++;
                                                    }
        }
    }
    cout<<sum<<endl;
    return 0;
}

 方法二：dfs.

#include <bits/stdc++.h>

using namespace std;

int ans=0;
void dfs(int num,int kind)//num表示手上牌的数量，kind表示同种牌的数量
{
    if(num>13||kind>13)
        return;
    if(num==13&&kind<=13)
    {
        ans++;
        return;
    }
    for(int i=0;i<5;i++)
        dfs(num+i,kind+1);
}

int main()
{
    dfs(0,0);
    cout<<ans;
    return 0;
}