蓝桥杯牌型种数

题目描述

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

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

思路：

由于不考虑牌的先后，我们可以看作牌已经从小到大排好了序（要抽取的13张牌也从小到大）：
如果抽4张A的花，就是开头四张就抽到A，后面抽2，3……

（代表此时手中已经有4个A和4个2了）
这不就是深度遍历算法吗
这里设置两个参数
手里牌的数量：num
牌型（A，2，3……）：type

方法1：dfs

#include<bits/stdc++.h>
using namespace std;
int sum=0;//记录牌型组合总数
void dfs(int num,int type)
{
    if(num==13)//如果牌数满了，就停止向下遍历
    {
        sum++;
        return;
    }
    if(type>13)//如果手里的牌还没有达到13张，但是已经超过了牌的种数，也停止向下遍历，这种情况不符合一种牌型组合
        return;
    for (int i = 0; i <5 ; ++i) {
        dfs(num+i,type+1);//i代表type这种牌型的数量，如果i=3,type=5就代表抽取了3张5，num自然就加上i了；向下遍历，牌的类型加1
    }
}
int main()
{
    dfs(0,1);//开始手里牌数为0，牌型从1开始
    cout<<sum;
}

方法2：无脑暴力

#include <stdio.h>
int main () {
    int ans = 0;
    for (int a = 0;a < 5;a++) {
        for (int b = 0;b < 5;b++) {
            for (int c = 0;c < 5;c++) {
                if ((a+b+c) > 13)
                    break;
                for (int d = 0;d < 5;d++) {
                    if ((a+b+c+d) > 13)
                        break;
                    for (int e = 0;e < 5;e++) {
                        if ((a+b+c+d+e) > 13)
                            break;
                        for (int f = 0;f < 5;f++) {
                            if ((a+b+c+d+e+f) > 13)
                                break;
                            for (int g = 0;g < 5;g++) {
                                if ((a+b+c+d+e+f+g) > 13)
                                    break;
                                for (int h = 0;h < 5;h++) {
                                    if ((a+b+c+d+e+f+g+h) > 13)
                                        break;
                                    for (int i = 0;i < 5;i++) {
                                        if ((a+b+c+d+e+f+g+h+i) > 13)
                                            break;
                                        for (int j = 0;j < 5;j++) {
                                            if ((a+b+c+d+e+f+g+h+i+j) > 13)
                                                break;
                                            for (int k = 0;k < 5;k++) {
                                                if ((a+b+c+d+e+f+g+h+i+j+k) > 13)
                                                    break;
                                                for (int l = 0;l < 5;l++) {
                                                    if ((a+b+c+d+e+f+g+h+i+j+k+l) > 13)
                                                        break;
                                                    for (int m = 0;m < 5;m++) {
                                                        if ((a+b+c+d+e+f+g+h+i+j+k+l+m) == 13)
                                                            ans++;
                                                    }
                                                }
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    printf ("%d",ans);
    return 0;
}