蓝桥杯 牌型种数 (dfs)--------------------Five-菜鸟级

                                                 牌型种数

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

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

 

思路：比较简单  用dfs  或则 13层for 循环 就好了 

一共是52张牌，不算花色的话就是13种类型，我用0~12来编号。 就想着 所有牌按顺序排好等你去取

                                          0     1    2     3     4     5    6    7   8    9   10   11    12 

                                          0     1    2     3     4     5    6    7   8    9   10   11    12 

                                          0     1    2     3     4     5    6    7   8    9   10   11    12 

                                          0     1    2     3     4     5    6    7   8    9   10   11    12

  入口 (这里开始，也就是第0层)

           然后开始拿 牌  拿牌 无非就是 拿 或者不拿 如果拿 你想拿几张。

           当你在第num层的时候 你有 5 个选择 拿0张 （不拿） 拿1张  拿2张 拿3张 拿4张

                                                                （当然这是在满足一定条件下的，条件就是 你牌未拿满13张 ）

         

 看代码吧 有解释  这就是暴力的dfs   结果：3598180

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     
 int res=0;
     
    
   

    

     

    
    

     
 void dfs(int num,int count){
     
    
   

    

     

    
    

     
 // num 代表 取牌的数值 0~12 分别代表13张牌 count代表 你手中的牌 
     
    
   

    

     

    
    

     
 	   if(count>13||num>13)return;
     
    
   

    

     

    
    

     
		//退出条件 你拿到的牌超过了13张 或则 你拿到的牌的数值超过了13 
     
    
   

    

     

    
    

     
 	   if(count==13) res++;//在满足条件的情况下 拿到牌刚好13 张 算一种方案 
     
    
   

    

     

    
    

     
 	   else{
     
    
   

    

     

    
    

     
 	       for(int i=0;i<=4;i++)
     
    
   

    

     

    
    

     
			// 每一个数值的牌你取到的可能情况有 0（没取这个数值的牌） 1（取了一张） 2 3 4 
     
    
   

    

     

    
    

     
 	    	 dfs(num+1,count+i);
     
    
   

    

     

    
    

     
		  // num+1 这种情况 考虑完了 考虑下个数值的牌 count+i 你手上多了 i 张 数值为 num的牌 
     
    
   

    

     

    
    

     

       	    }
     
    
   

    

     

    
    

     
 	
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 int main()
     
    
   

    

     

    
    

     

       {
     
    
   

    

     

    
    

     
   dfs(0,0);// 刚开始 获得了0张牌 
     
    
   

    

     

    
    

     
   printf("%d\n",res);
     
    
   

    

     

    
    

     
   return 0;
     
    
   

    

     

    
    

     

       } 
     
    
  
 

  
 
 

文章来源: fivecc.blog.csdn.net，作者：Five-菜鸟级，版权归原作者所有，如需转载，请联系作者。

原文链接：fivecc.blog.csdn.net/article/details/84981398