蓝桥杯每日一题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;
相关推荐
代码充电宝1 小时前
LeetCode 算法题【简单】20. 有效的括号
java·算法·leetcode·面试·职场和发展
海琴烟Sunshine1 小时前
leetcode 119. 杨辉三角 II python
算法·leetcode·职场和发展
235161 天前
【LeetCode】146. LRU 缓存
java·后端·算法·leetcode·链表·缓存·职场和发展
Swift社区1 天前
从 0 到 1 构建一个完整的 AGUI 前端项目的流程在 ESP32 上运行
前端·算法·职场和发展
Swift社区1 天前
LeetCode 395 - 至少有 K 个重复字符的最长子串
算法·leetcode·职场和发展
Espresso Macchiato1 天前
Leetcode 3710. Maximum Partition Factor
leetcode·职场和发展·广度优先遍历·二分法·leetcode hard·leetcode 3710·leetcode双周赛167
前端架构师-老李1 天前
面试问题—你接受加班吗?
面试·职场和发展
熬了夜的程序员1 天前
【LeetCode】69. x 的平方根
开发语言·算法·leetcode·职场和发展·动态规划
.NET修仙日记1 天前
2025年ASP.NETMVC面试题库全解析
面试·职场和发展·c#·asp.net·mvc·面试题·asp.net mvc