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;
}
相关推荐
草莓熊Lotso10 分钟前
Git 本地操作进阶:版本回退、撤销修改与文件删除全攻略
java·javascript·c++·人工智能·git·python·网络协议
Ka1Yan11 分钟前
[数组] - LeetCode 704. 二分查找
java·开发语言·算法·leetcode·职场和发展
@卞1 小时前
高阶数据结构 --- 单调队列
数据结构·c++·算法
fpcc2 小时前
并行编程实战——CUDA编程的流的优先级
c++·cuda
勇闯逆流河4 小时前
【C++】C++11(下)
开发语言·c++
shangjian0077 小时前
AI大模型-评价指标-相关术语
人工智能·算法
Live&&learn8 小时前
算法训练-数据结构
数据结构·算法·leetcode
胡萝卜3.09 小时前
掌握C++ map:高效键值对操作指南
开发语言·数据结构·c++·人工智能·map
松岛雾奈.23010 小时前
机器学习--PCA降维算法
人工智能·算法·机器学习
电子_咸鱼10 小时前
【STL string 全解析:接口详解、测试实战与模拟实现】
开发语言·c++·vscode·python·算法·leetcode