牌型种数
小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?
小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?
请填写该整数,不要填写任何多余的内容或说明文字。
/*
C(13/52) =52!/(53-13)!*13!
#include<stdio.h>
int main()
{
int jc(int n);
long long f(long long m);
long long k;
k=f(52)/jc(13);
printf("%lld\n",k);
return 0;
}
int jc(int n)
{ int i,a=1;
for(i=1;i<=n;i++){
a=a*i;
}
return(a);
}
long long f(long long m)
{
long long i,b=1;
for(i=m;i>=40;i--)
b=b*i;
return (b);
}
*/ //这种就没考虑到是有13种牌,每张牌都有相同的四张 ,仅仅简单得想从52种选13出来。
#include <stdio.h>
int main()
{
int sum=0;
for(int a=0; a<=4; a++)
for(int b=0; b<=4; b++)
for(int c=0; c<=4; c++)
for(int d=0; d<=4; d++)
for(int e=0; e<=4; e++)
for(int f=0; f<=4; f++)
for(int g=0; g<=4; g++)
for(int h=0; h<=4; h++)
for(int i=0; i<=4; i++)
for(int j=0; j<=4; j++)
for(int k=0; k<=4; k++)
for(int l=0; l<=4; l++)
for(int m=0; m<=4; m++)
{
if(a+b+c+d+e+f+g+h+i+j+k+l+m==13)
sum++;
}
printf("%d",sum);
return 0;
}
//这种才是正确得解决方法
上述这张暴力解法是好理解点的方法,但是网上也有其他的一些 dp(动态规划)或者dfs(深度优先算法)也可以解出来,
但是目前对这些算法不是很了解,希望在以后的学习中补充。