2015 牌型种数

2015 牌型种数

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

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

暴力代码：

//方法一：暴力#include#includeusing 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#include#include#includeusing 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#includeusing 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<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。