第六届蓝桥杯【省赛试题 7】牌型种数 - i 逆天耗子

菜了菜了，简单DFS不会写

本文由简悦 SimpRead 转码，原文地址 https://blog.csdn.net/qq_34594236/article/details/60145501 版权声明： https://blog.csdn.net/qq_34594236/article/details/60145501

题目描述：

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

题目答案：

3598180

题目思路：

填空, 题目，直接暴力搜索答案。有 13 种牌，每种可以有 0，1，2，3，4 张，5 种可能。

题目代码：

/*
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。
一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题：
如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。*/
#include <iostream>
#include <string>
#include <algorithm>    using namespace std;long long ans=0;
long long sum=0;
//n=0;
/** n代表第n种牌 * sum代表已经选了sum张牌* ans代表选好的13张牌的种数 */void dfs(int n)
{if(sum>13){return;}if(n==14){if(sum==13)ans++;}else{for(int i=0;i<=4;i++){sum+=i;dfs(n+1);sum-=i;}}
}int main()
{dfs(1);cout<<ans<<endl;return 0;
}

转载于:https://www.cnblogs.com/shengwang/p/10517028.html

第六届蓝桥杯【省赛试题 7】牌型种数 - i 逆天耗子 - CSDN 博客相关推荐

2015年第六届蓝桥杯国赛试题（JavaA组）
1.结果填空 (满分15分) 2.结果填空 (满分35分) 3.代码填空 (满分31分) 4.程序设计(满分41分) 5.程序设计(满分75分) 6.程序设计(满分103分) 1.标题:胡同门牌号小 ...
[第六届蓝桥杯省赛C++B组]三羊献瑞
题目来源:第六届蓝桥杯省赛C++B组算法标签:全排列题目描述: 观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4 ...
2015年第六届蓝桥杯 - 省赛 - Java大学B组 - A. 三角形面积
三角形面积如[图1]所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. Ideas 这道题跟2018年第九届蓝桥杯 - ...
第六届蓝桥杯省赛 Java B组牌型总数
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌. 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张. 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得 ...
第六届蓝桥杯省赛javaB组真题及答案
第一题:三角形面积如图1所示.图中的所有小方格面积都是1.那么,图中的三角形面积应该是多少呢? 答案:88-84/2-64/2-82/2=28: 第二题:立方变自身观察下面的现象,某个数字的立方,按位 ...
2015年第六届蓝桥杯省赛Java B组真题+个人题解
1-三角形面积思路: 割补法求三角形面积 s=矩形面积-3个小三角形面积答案: 28 代码: import java.io.IOException; import java.io.PrintWri ...
2018年第九届蓝桥杯省赛试题及详解（Java本科B组）
结果填空 (满分5分) 结果填空 (满分7分) 结果填空 (满分13分) 结果填空 (满分17分) 代码填空 (满分9分) 程序设计(满分11分) 程序设计(满分19分) 程序设计(满分21分) 程序 ...
2015年第六届蓝桥杯 - 省赛 - Java大学A组 - A. 熊怪吃核桃
熊怪吃核桃森林里有一只熊怪,很爱吃核桃. 不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份. 如果不能等分,熊怪就会扔掉一个核桃再分. 第二天再继续这个过程,直到最后剩一个核桃了, ...
2015年第六届蓝桥杯 - 省赛 - C/C++大学C组 - B. 立方尾不变
立方尾不变有些数字的立方的末尾正好是该数字本身. 比如:1,4,5,6,9,24,25,- 请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个. ...

第六届蓝桥杯【省赛试题 7】牌型种数 - i 逆天耗子 - CSDN 博客

第六届蓝桥杯【省赛试题 7】牌型种数 - i 逆天耗子 - CSDN 博客相关推荐

最新文章

热门文章