牌型种数

来源:互联网 发布:建筑业网络快报系统 编辑:程序博客网 时间:2024/06/08 16:14
牌型种数


小明被劫持到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(深度优先算法)也可以解出来,

但是目前对这些算法不是很了解,希望在以后的学习中补充。

0 0
原创粉丝点击