2023第14届蓝桥杯C/C++A组省赛题解

挂个 dotcpp 的 oj ，蓝桥杯的题都能来这里交

2023年第十四届蓝桥杯大赛软件类省赛C/C++大学A组真题 (dotcpp.com)

目录

试题 A: 幸运数（枚举）

思路：

代码：

试题 B: 有奖问答（搜索 / 线性dp）

试题 C: 平方差（数学 / 结论）

思路：

代码：

试题 D: 更小的数（区间dp）

思路：

代码：

试题 E: 颜色平衡树（ 树形dp(60%)  /  平衡树 ）

试题 F: 买瓜（搜索剪枝）

 思路：

代码：

试题 G: 网络稳定性（多源最短路（30%））

思路：

代码：

试题 H: 异或和之和（前缀和（60%））

思路：

代码：

试题 I: 像素放置（搜索剪枝）

思路：

代码：

试题 J: 翻转硬币（莫比乌斯函数）

---

试题 A: 幸运数（枚举）

本题总分：5 分

【问题描述】

小蓝认为如果一个数含有偶数个数位，并且前面一半的数位之和等于后面 一半的数位之和，则这个数是他的幸运数字。例如 2314 是一个幸运数字，因为 它有 4 个数位，并且 2 + 3 = 1 + 4 。现在请你帮他计算从 1 至 100000000 之间

共有多少个不同的幸运数字。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

 答案为：4430091 

思路：

 数据范围10^8，直接全部枚举，判断是否幸运即可

代码：

#include
using namespace std;
bool check(int x){
    int tmp=x,len=0;
    while(tmp){
        len++;
        tmp/=10;
    }
    if(len%2==1)return 0;
    int t=len/2;
    int ans1=0,ans2=0;
    while(t--){
        ans1+=x%10;
        x/=10;
    }
    while(x){
        ans2+=x%10;
        x/=10;
    }
    return ans1==ans2;
}
int main(){
    int ans=0;
    for(int i=10;i>L>>R;
    couts;
    int n=s.length();
    s=' '+s;
    long long ans=0;
    vectordp(n+1,vector(n+1,0));
    for(int k=1;k>m>>q;
    while(m--){
        int u,v,x;
        cin>>u>>v>>x;
        dp[u][v]=max(dp[u][v],x);   //选稳定性最大的一条路
        dp[v][u]=max(dp[v][u],x);
    }
    for(int k=1;k>y;
        cout