一、题目
小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。
二、思路
1. 既然是填空题,我们只要算出答案就可以,爆破杯肯定少不了枚举暴力的,这里不考虑花色已经简单很多了,只要考虑手里拿到的牌型有几种可能就行了,要不一张没拿到,要不拿到1-4张,所以每种牌型的范围是(0-4),只要最后凑齐13张牌就可以了,所以可以直接暴力13重循环,其实就是排列组合。
2. 第二种方法使用dfs,记录牌数=13,而且牌型<=13的时候的情况,然后递归dfs让数量+1,种类+i(因为只有4种)
三、题解
1.直接暴力枚举:
#include <iostream> using namespace std; int main() { int ans=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) { ans++; } } } } } } } } } } } } } } cout << ans << endl; return 0; }
2.dfs:
#include <iostream> using namespace std; int ans=0; void dfs(int num_of_card,int num_of_kind) { if(num_of_card>13 || num_of_kind>13) return; if(num_of_card==13 && num_of_kind<=13) { ans++; return; } for (int i=0;i<=4;i++) { dfs(num_of_card+i,num_of_kind+1); } } int main() { dfs(0,0); cout << ans << endl; return 0; }
四、结果
3598180
Process finished with exit code 0