蓝桥杯2015-省赛-C/C++-A组6题

题目

牌型种数

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

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

思路

dfs

代码

 1 #include<iostream>
 2 using namespace std;
 3 int sum=0;
 4 void dfs(int value,int num_cnt){
 5      if(num_cnt==13){//13张牌你能秒我？！ 
 6          sum++;        //齐了，计数，回去 
 7          return;
 8      }
 9      if(value==14){//点数超了，回去 
10          return;
11      }
12      for(int i=0;i<=4;i++){
13          dfs(value+1,num_cnt+i);//开始取下一个点数的牌 
14      }
15 }
16 int main(){
17      dfs(1,0);
18      cout<<sum<<endl;
19      return 0;
20 }