15年蓝桥杯第7题

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

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

思路：这么机智的深搜当然不是我想出来的啊。dfs(a, b)，a是当前牌的编号，b是小明手里有多少张牌。如果是是只有a 一个参数的dfs，
作为dfs函数局部变量的b就要回溯了。
然后。当b大于13的时候可以剪枝一下。

写完的时候有个Bug，就是什么时候该ans++.。注释部分是开始错误的部分。dfs第一个参数是当前要放的牌的编号，所以应该是当a == 14的时候刚好遍历完所有的牌。

附right代码：

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

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

 思路：这么机智的深搜当然不是我想出来的啊。dfs(a, b)，a是当前牌的编号，b是小明手里有多少张牌。如果是是只有a 一个参数的dfs，
 作为dfs函数局部变量的b就要回溯了。
 然后。当b大于13的时候可以剪枝一下。
 */

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

// 初始化牌是从1到13的。

int ans;

void dfs(int a, int b) {
    if (a == 14) {
        if (b == 13) {
            ans++;
        }
        return;
    }/*
    if (a >= 14) return; // bug
    if (b == 13) {
        ans++;
        return;
    }*/
    for (int i=0; i<=4; ++i) {
        dfs(a+1, b+i);
    }
}

int main() {
    ans = 0;
    dfs(1, 0); // 当前牌编号，和小明手里的牌。
    printf("%d
", ans);
    return 0;
}