2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
来源:互联网 发布:知不足者好学的下一句 编辑:程序博客网 时间:2024/09/21 09:02
2015年第六届蓝桥杯C/C++程序设计本科B组省赛题目汇总:
http://blog.csdn.net/u014552756/article/details/50573834
牌型种数
小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?
思路:循环遍历每个点数所选择的张数,每个点数最多可以选4张,最少可以选0张即不选,每当牌总数达到13张则计数。
答案:3598180
循环暴力法:
#include <iostream>using namespace std;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++; } cout<<sum<<endl; return 0;}
深搜解法:
#include <iostream>using namespace std;int ans = 0, sum = 0;void dfs(int cur){ if (sum>13)return; if (cur == 13) { if (sum == 13)ans++; return; } else { for (int i = 0; i < 5; i++) { sum += i; dfs(cur + 1); sum -= i; } }}int main(){ dfs(0); cout << ans << endl; return 0;}
2 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组决赛 积分之迷(结果填空) 】
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 格子中输出(代码填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 九数组分数(代码填空)
- 【2015年第六届蓝桥杯C/C++程序设计本科B组省赛 九数组分数(代码填空)】
- CompletableFuture(二)
- 二维LIS Gym100820G Racing Gems
- P25 (*) Generate a random permutation of the elements of a list.
- [Leetcode] 98. Validate Binary Search Tree @python
- 模版方法模式
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
- js的作用域学习笔记
- android Http通信局域网测试详解
- Ubuntu12.04安装中文输入法
- 快慢指针------Linked List Cycle
- 用SlidingMenu实现仿QQ侧滑+Viewpage+ListView多布局
- web应用程序的目录结构
- Android学习-ListView+ CheckBox实现单选
- OC基础之Category,Extension,Protocol