首页 > 学院 > 开发设计 > 正文

2016届蓝桥杯牌型种类(dfs算法)

2019-11-14 10:56:55
字体:
来源:转载
供稿:网友
牌型种数

小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?

请填写该整数,不要填写任何多余的内容或说明文字。

#include<stdio.h>#include<stdlib.h>int sum=0;void dfs(int n,int dp){ if(n>13){ return ; } if(dp>=13){ if(dp==13) sum++; return; } dfs(n+1,dp); dfs(n+1,dp+1); dfs(n+1,dp+2); dfs(n+1,dp+3); dfs(n+1,dp+4);}int main(){ dfs(0,0); PRintf("%d/n",sum); return 0;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表