2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)

2015年第六届蓝桥杯C/C++程序设计本科B组省赛题目汇总：

http://blog.csdn.net/u014552756/article/details/50573834

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

答案：3598180
循环暴力法：

#include <iostream>
using namespace std;
int main()
{
    int sum=0;
    for(int a=0; a<=4; a++)
        for(int b=0; b<=4; b++)
            for(int c=0; c<=4; c++)
                for(int d=0; d<=4; d++)
                    for(int e=0; e<=4; e++)
                        for(int f=0; f<=4; f++)
                            for(int g=0; g<=4; g++)
                                for(int h=0; h<=4; h++)
                                    for(int i=0; i<=4; i++)
                                        for(int j=0; j<=4; j++)
                                            for(int k=0; k<=4; k++)
                                                for(int l=0; l<=4; l++)
                                                    for(int 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;
}

深搜解法：

#include <iostream>
using namespace std;
int ans = 0, sum = 0;
void dfs(int cur)
{
    if (sum>13)return;
    if (cur == 13)
    {
        if (sum == 13)ans++;
        return;
    }
    else
    {
        for (int i = 0; i < 5; i++)
        {
            sum += i;
            dfs(cur + 1);
            sum -= i;
        }
    }
}
int main()
{
    dfs(0);
    cout << ans << endl;
    return 0;
}