2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
2017-04-01 20:11
176 查看
牌型种数
小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?
思路:循环遍历每个点数所选择的张数,每个点数最多可以选4张,最少可以选0张即不选,每当牌总数达到13张则计数。
答案:3598180
小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?
思路:循环遍历每个点数所选择的张数,每个点数最多可以选4张,最少可以选0张即不选,每当牌总数达到13张则计数。
答案:3598180
#include<iostream> using namespace std; int sum; void dfs(int n,int t) { if(n>13)return; if(t>=13) { sum++; return; } dfs(n+1,t);//0种 dfs(n+1,t+1);//1种 dfs(n+1,t+2);//2种 dfs(n+1,t+3);//3种 dfs(n+1,t+4);//4种 } int main() { dfs(0,0); cout<<sum<<endl; return 0; }
相关文章推荐
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 星系炸弹(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 三羊献瑞(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 加法变乘法(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 星系炸弹(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 加法变乘法(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛-星系炸弹(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 积分之迷(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 完美正方形(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 格子中输出(代码填空)
- 【2015年第六届蓝桥杯C/C++程序设计本科B组决赛 积分之迷(结果填空) 】
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛 李白打酒(结果填空)
- 【2015年第六届蓝桥杯C/C++程序设计本科B组决赛 关联账户(代码填空) 】+ 并查集
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 凑算式(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛-加法变乘法
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛-切面条(结果填空)