2015 牌型种数

来源：互联网发布：程序员思维修炼编辑：程序博客网时间：2024/06/08 01:20

牌型种数

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

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

答案：3598180

题解：暴力吧。。。。或者DFS

暴力代码：

//方法一：暴力#include<iostream>#include<cstdio>using namespace std;int main(){int a[13];int count=0;for(a[0]=0; a[0]<=4; a[0]++)                                     for(a[1]=0; a[1]<=4; a[1]++)                      {                          for(a[2]=0; a[2]<=4; a[2]++)                          {                              for(a[3]=0; a[3]<=4; a[3]++)                              {                                  for(a[4]=0; a[4]<=4; a[4]++)                                  {                                      for(a[5]=0; a[5]<=4; a[5]++)                                      {                                          for(a[6]=0; a[6]<=4; a[6]++)                                          {                                                  for(a[7]=0; a[7]<=4; a[7]++)                                              {                                                  for(a[8]=0; a[8]<=4; a[8]++)                                                  {                                                      for(a[9]=0; a[9]<=4; a[9]++)                                                      {                                                          for(a[10]=0; a[10]<=4; a[10]++)                                                          {                                                              for(a[11]=0; a[11]<=4; a[11]++)                                                              {                                                                  for(a[12]=0; a[12]<=4; a[12]++)                                                                  {                                                                      if(a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]==13)                                                                      {                                                                          count++;                                                                                                                                         }                                                                  }                                                              }                                                          }                                                      }                                                  }                                              }                                          }                                      }                                      }                              }                          }                      }                      printf("%d",count);                  return 0;}

dfs代码：

//方法二：dfs#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;int ans=0,sum=0;void dfs(int cur){    int i;    if (cur>13)     //表示牌的大小        return;    if (cur==13)    {        if (sum==13)    //表示牌的张数            ans++;        return;    }    for (i=0;i<=4;i++)    {        sum+=i;        dfs(cur+1);        sum-=i;    }}int main(){    dfs(0);      printf("%d\n",ans);    return 0;}//dfs#include<bits/stdc++.h>using namespace std;int ans=0;void dfs(int type,int sum){if(sum>13) return;if(type==13) {if(sum==13) ans++;return;}for(int i=0;i<5;i++) {dfs(type+1,sum+i);}} int main(){dfs(0,0);cout<<ans<<endl;}

1 0