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\n", ans);
return 0;
}

View Code