第十四届蓝桥杯 2023 C/C++组 有奖问答

目录

题目：

题目描述：

题目链接：

思路：

核心思路：

思路详解：

代码：

代码详解：

---

题目：

题目描述：

题目链接：

蓝桥云课 有奖问答

思路：

核心思路：

DFS

思路详解：

看题解这题可以用DFS和DP做，因为我DP学的不是很好，看见填空题不用考虑超时我第一思路就是暴力DFS，所以暂时就不补充DP的做法了

DFS传入的两个参数是现在在做第几道题和已经得到的分数，DFS递归就两种情况，这题答对或者这题答错。如果不进行任何剪枝跑出结果可能会要一点时间但是也不会特别久，建议还是把能够想到的剪枝条件加上提高运行效率

代码：

代码详解：

#include<bits/stdc++.h> //看题解这题可以用dfs或dp做 
using namespace std;    //因为是填空题不用考虑超时,首先考虑暴力做法dfs来做 int ans;void dfs(int k,int score) //k表示第几道题,score表示得到的分数 
{if(score==100||k>=31) //由题一共30道题,只要拿到100分或答完就停止 {return;}if(score>=80&&k>=25)  //这两个if是两种绝对不可能有70分的情况,dfs剪枝优化时间 {return;}if(score==0&&k>=25)   //没有这两个剪枝运行时间大概在12s出答案,优化后运行时间只需要2s {return;}if(score==70) //如果得到70分就记录一次,但是不能退出,因为可能继续作答 {ans++;}dfs(k+1,score+10); //答对的情况,递归到下一题 dfs(k+1,0);        //答错的情况,递归到下一题 
}int main()
{dfs(0,0);cout<<ans<<endl;return 0;
}