2023蓝桥杯省赛真题分糖果 |枚举+DFS

题目链接:

2.分糖果 - 蓝桥云课 (lanqiao.cn)

说明:

虽然这道题并不是很难,思维上也不是特别难,数据小直接暴力就可以得到。但是还是需要注意一些细节,比如DFS的递归终止的条件的处理,当K>7的时候就要返回了,不然会继续向下递归,如果要三个条件同时成立才返回,那就会一直递归下去了,答案也不对。

另外是双重循环的模拟其实会有点难想,一开始还考虑会不会重复,但是仔细一想每个k,i,j的每个合法组合肯定是不会重复的。

代码:

cpp 复制代码
#include<bits/stdc++.h>
#define int long long
const int N=1e3+10;
using namespace std;

int ans=0;
void dfs(int k,int s1,int s2){
	if(k>7){//不能把三个条件写在一起判断,因为>7是返回的条件,三者满足是方案数目加一的条件 
	if(!s1&&!s2)
		ans++;
		return;
	}
	
		for(int i=0;i<=s1;i++){
      //已经大于5时不再继续分
			if(i>5) break;
			for(int j=0;j<=s2;j++){
				if(i+j>5) break;
				if(i+j<2) continue;
			//	if((i+j)>=2&&(i+j)<=5)
				dfs(k+1,s1-i,s2-j);
			}
		}
	
  
}

void solve(){
	dfs(1,9,16);
}

signed main() {
   
   cin.tie(0);
   cout.tie(0);
   solve();
   
   cout<<ans;
    return 0;
}
相关推荐
yaoh.wang1 天前
力扣(LeetCode) 13: 罗马数字转整数 - 解法思路
python·程序人生·算法·leetcode·面试·职场和发展·跳槽
T1ssy1 天前
布隆过滤器:用概率换空间的奇妙数据结构
算法·哈希算法
hetao17338371 天前
2025-12-12~14 hetao1733837的刷题笔记
数据结构·c++·笔记·算法
椰子今天很可爱1 天前
五种I/O模型与多路转接
linux·c语言·c++
程序员zgh1 天前
C++ 互斥锁、读写锁、原子操作、条件变量
c语言·开发语言·jvm·c++
鲨莎分不晴1 天前
强化学习第五课 —— A2C & A3C:并行化是如何杀死经验回放
网络·算法·机器学习
搞科研的小刘选手1 天前
【ISSN/ISBN双刊号】第三届电力电子与人工智能国际学术会议(PEAI 2026)
图像处理·人工智能·算法·电力电子·学术会议
拉姆哥的小屋1 天前
从混沌到秩序:条件扩散模型在图像转换中的哲学与技术革命
人工智能·算法·机器学习
Sammyyyyy1 天前
DeepSeek v3.2 正式发布,对标 GPT-5
开发语言·人工智能·gpt·算法·servbay
QQ 19226381 天前
探索储能双向 DCDC 变换器:双向 Buck - Boost 电路仿真之旅
深度优先