玩牌

.小明被劫持到X赌城，被迫与其他3人玩牌。

一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。

这时，小明脑子里突然冒出一个问题：

如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

方法一：真是zz了，暴力

#include<stdio.h>
int a,b,c,d,e,f,g,h,i,j,k,l,m,ans=0;
int main()
{
for(a=0;a<=4;a++)//代表所选一种牌的张数，注意从0开始
{
for(b=0;b<=4;b++)
{
for(c=0;c<=4;c++)
{
for(d=0;d<=4;d++)
{
for(e=0;e<=4;e++)
{
for(f=0;f<=4;f++)
{
for(g=0;g<=4;g++)
{
for(h=0;h<=4;h++)
{
for(i=0;i<=4;i++)
{
for(j=0;j<=4;j++)
{
for(k=0;k<=4;k++)
{
for(l=0;l<=4;l++)
{
for(m=0;m<=4;m++)
if(a+b+c+d+e+f+g+h+i+j+k+l+m==13)
ans++;
}
}
}
}
}
}
}
}
}
}
}
}
printf("%d",ans);
return 0;
 } 

方法二：dfs

#include<stdio.h>
#include<string.h>
int ans=0;
void dfs(int cur,int sum)
{
if(sum>13)
return ;
if(cur==13)
{
if(sum==13) 
ans++;
return ;
}
for(int i=0;i<=4;i++)
dfs(cur+1,sum+i);
}
int main()
{
dfs(0,0);
printf("%d",ans);
return 0;
}