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;
}
相关推荐
10001hours41 分钟前
初阶数据结构.1.顺序表.通讯录项目(只有源码和注释)
数据结构·算法
Emilia486.2 小时前
八大排序算法
算法·排序算法
blammmp3 小时前
算法专题十九:记忆化搜索(暴搜->记忆化搜索)
算法·深度优先·记忆化搜索
纵有疾風起3 小时前
C++—string(1):string类的学习与使用
开发语言·c++·经验分享·学习·开源·1024程序员节
MicroTech20253 小时前
边缘智能的创新:MLGO微算法科技推出基于QoS感知的边缘大模型自适应拆分推理编排技术
科技·算法·ai
王哈哈^_^5 小时前
【数据集】【YOLO】目标检测游泳数据集 4481 张,溺水数据集,YOLO河道、海滩游泳识别算法实战训练教程。
人工智能·算法·yolo·目标检测·计算机视觉·分类·视觉检测
巴里巴气5 小时前
第73题 矩阵置零
线性代数·算法·矩阵
voice6706 小时前
密码学实验二
算法·密码学·哈希算法
Blossom.1186 小时前
把AI“编”进草垫:1KB决策树让宠物垫自己报「如厕记录」
java·人工智能·python·算法·决策树·机器学习·宠物
寂静山林7 小时前
UVa 10989 Bomb Divide and Conquer
算法