15年蓝桥杯第7题

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

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

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

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

 

附right代码：

 1 /*
 2 题意：
 3  小明被劫持到X赌城，被迫与其他3人玩牌。
 4  一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：
 5  如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？
 6 
 7  请填写该整数，不要填写任何多余的内容或说明文字。
 8 
 9  思路：这么机智的深搜当然不是我想出来的啊。dfs(a, b)，a是当前牌的编号，b是小明手里有多少张牌。如果是是只有a 一个参数的dfs，
10  作为dfs函数局部变量的b就要回溯了。
11  然后。当b大于13的时候可以剪枝一下。
12  */
13 
14 #include <stdio.h>
15 #include <string.h>
16 #include <iostream>
17 using namespace std;
18 
19 // 初始化牌是从1到13的。
20 
21 int ans;
22 
23 void dfs(int a, int b) {
24     if (a == 14) {
25         if (b == 13) {
26             ans++;
27         }
28         return;
29     }/*
30     if (a >= 14) return; // bug
31     if (b == 13) {
32         ans++;
33         return;
34     }*/
35     for (int i=0; i<=4; ++i) {
36         dfs(a+1, b+i);
37     }
38 }
39 
40 int main() {
41     ans = 0;
42     dfs(1, 0); // 当前牌编号，和小明手里的牌。
43     printf("%d\n", ans);
44     return 0;
45 }

View Code

 

转载于:https://www.cnblogs.com/icode-girl/p/5236136.html