蓝桥杯每日一题2023.12.2

题目描述

蓝桥杯大赛历届真题 - C 语言 B 组 - 蓝桥云课 (lanqiao.cn)

题目分析

答案:3598180

由题目分析可以知道,给小明发的牌一共有13种类型,每种类型的牌一共有四张。对于每种牌,我们都有5种选择,不拿、拿一张、拿两张、拿三张、拿四张。每次多拿多少张就将sum 加多少,这样如果到13则说明可以取到答案。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int ans, sum;
void dfs(int dep)
{
	if(sum > 13 || dep > 13)return;
	if(sum == 13)
	{
		ans ++;
		return;	
	}
	for(int i = 0; i <= 4; i ++)
	{
		sum += i;
		dfs(dep + 1);
		sum -= i;
	} 
}
int main()
{
	dfs(0);
	cout << ans;
相关推荐
红衣小蛇妖15 分钟前
LeetCode-704-二分查找
java·算法·leetcode·职场和发展
程序员小远1 小时前
常用的测试用例
自动化测试·软件测试·python·功能测试·测试工具·职场和发展·测试用例
闻缺陷则喜何志丹9 小时前
【C++贪心】P8769 [蓝桥杯 2021 国 C] 巧克力|普及+
c++·算法·蓝桥杯·洛谷
躬身入世,以生证道20 小时前
面试技术栈 —— 简历篇
面试·职场和发展
Asmalin20 小时前
【代码随想录day 35】 力扣 01背包问题 一维
算法·leetcode·职场和发展
Miraitowa_cheems1 天前
LeetCode算法日记 - Day 64: 岛屿的最大面积、被围绕的区域
java·算法·leetcode·决策树·职场和发展·深度优先·推荐算法
_不会dp不改名_1 天前
leetcode_1382 将二叉搜索树变平衡树
算法·leetcode·职场和发展
旭意1 天前
C++微基础备战蓝桥杯之数组篇10.1
开发语言·c++·蓝桥杯
墨染点香2 天前
LeetCode 刷题【103. 二叉树的锯齿形层序遍历、104. 二叉树的最大深度、105. 从前序与中序遍历序列构造二叉树】
算法·leetcode·职场和发展
旭意2 天前
C++微基础备战蓝桥杯string篇10.5
开发语言·c++·蓝桥杯