蓝桥杯每日一题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;
相关推荐
June bug10 小时前
【软考中级·软件评测师】下午题·面向对象测试之架构考点全析:分层、分布式、微内核与事件驱动
经验分享·分布式·职场和发展·架构·学习方法·测试·软考
薰衣草233316 小时前
一天两道力扣(1)
算法·leetcode·职场和发展
爱coding的橙子16 小时前
每日算法刷题Day41 6.28:leetcode前缀和2道题,用时1h20min(要加快)
算法·leetcode·职场和发展
天真小巫1 天前
2025.6.27总结
职场和发展
Memories off11 天前
实习/秋招记录:软件开发转AI或安全
职场和发展
一入JAVA毁终身11 天前
针对我的简历模拟面试
面试·职场和发展
挑战者66688811 天前
如何制定团队制度?
职场和发展·项目管理·创业创新
呆呆的小鳄鱼11 天前
leetcode:746. 使用最小花费爬楼梯
算法·leetcode·职场和发展
minos.cpp11 天前
从厨房到代码台:用做菜思维理解iOS开发 - Swift入门篇①
ios·蓝桥杯·swift
YuTaoShao11 天前
【LeetCode 热题 100】42. 接雨水——(解法一)前后缀分解
java·算法·leetcode·职场和发展