蓝桥杯第十六届c组c++题目及个人理解

本篇文章只是部分题目的理解，代码和思路仅供参考，切勿当成正确答案，欢迎各位小伙伴在评论区与博主交流！

题目：2025

题目解析

核心提取

要求的数中至少有1个0、2个2、1个5

代码展示

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
bool judge(int n)
{int x = n;int nums_2 = 0, nums_0 = 0, nums_5 = 0; while(x){int tmp = x % 10;if(tmp == 2) nums_2++;if(tmp == 0) nums_0++;if(tmp == 5) nums_5++;x /= 10;}if(nums_2 == 2 && nums_0 == 1 && nums_5 == 1) return true;else return false;
}
int main()
{int cnt = 0; for(int i = 1; i <= 20250412; i++){if(judge(i))//为真{cnt++;//计数器 + 1 }}cout << cnt;return 0;} 

题目：数位倍数

题目解析

核心提取 

数位之和%5为0

代码展示

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
bool judge(int n)
{int x = n;int sum_shuwei = 0;while(x){int tmp = x % 10;sum_shuwei += tmp;x /= 10;}if(sum_shuwei % 5 == 0) return true;else return false;
} 
int main()
{int cnt = 0; for(int i = 1; i <= 202504; i++){if(judge(i))//为真{cnt++;//计数器 + 1 }}cout << cnt;return 0;} 

题目：倒水

题目解析

核心提取 

第i个瓶子与第i + k个瓶子内水的颜色相同

第i个瓶子和第j（i + k）个瓶子内的水满足要求i < j

代码原理

这里的代码原理主要是凑，满足i<j才能结束凑

注意：减表示第i个瓶子内的水倒出      加表示第i + k个瓶子的水增加

代码展示

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int N = 100000;
int a[N];
int main()
{int n = 0, k = 0;cin >> n >> k;for(int i = 1; i <= n; i++){cin >> a[i];}for(int i = 1; i <= n / 2; i++){for(int j = i + k; j <= n; j++){while(a[i] >= a[j]){a[i]--;a[j]++;}}}int min_val = 0x3f3f3f3f;for(int i = 1; i <= n; i++){min_val = min(min_val, a[i]);}cout << min_val;return 0;} 

个人理解

本段代码可能存在一定的缺陷，当时在比赛中也想不出啥好的思路，于是就分析了一下这个例子，于是就发现可以凑，反正时间复杂度肯定超时，有新思路的小伙伴欢迎在评论区与博主分享 

题目：拼好数

题目解析

核心提取 

好数的定义：6的个数≥6个，且每一组最多只能有三个数

代码原理

红色框所框住的是重点

代码展示

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
struct Node
{string val;int val_6_nums;//统计6的个数 
}a[N];
int jisuan(string n)//统计6的个数 
{string x = n;int nums_6 = 0;for(int i = 0; i < n.size(); i++){if(n[i] == '6') nums_6++;}return nums_6;
}
bool cmp(Node a, Node b)
{if(a.val_6_nums != b.val_6_nums)return a.val_6_nums > b.val_6_nums;else return a.val > b.val;
}
int main()
{int n = 0;cin >> n;for(int i = 1; i <= n; i++){cin >> a[i].val;}for(int i = 1; i <= n; i++){a[i].val_6_nums = jisuan(a[i].val);//先统计每个字符串的中6的个数 }sort(a + 1, a + 1 + n, cmp);//排序，贪心的体现 int ret = 0;int i = 1;int tm = 0;while(i <= n){if(a[i].val_6_nums >= 6) {ret++;i++;}else if(a[i].val_6_nums < 6){a[i + 1].val += a[i].val;//拼接字符串 a[i + 1].val_6_nums = jisuan(a[i + 1].val);//更新6的个数 if(tm == 3)break;tm++; }i++;}cout << ret;return 0;} 

当然还是那句话本段代码可能存在一些缺陷，所以代码和思路仅供参考，如果有新的思路或者代码上有新的缺陷，欢迎在评论区留言

题目 ：最短距离

题目解析

 首先我们先来讲一下这个示例

示例解析

代码原理

这题的代码原理与三国游戏的原理比较类似，总之也是贪心

代码展示

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int N = 50010;
int a[N], b[N];
int main()
{int n = 0;cin >> n;for(int i = 1; i <= n; i++) cin >> a[i];for(int i = 1; i <= n; i++) cin >> b[i];sort(a + 1, a + 1 + n);//排序，贪心的体现 sort(b + 1, b + 1 + n);int ret = 0;for(int i = 1; i <= n; i++){ret += abs(a[i] - b[i]);}cout << ret;return 0;} 

ok本篇文章的分享就到这里，至此蓝桥杯系列的文章完结，当然有需要的小伙伴可以留言，博主看到有小伙伴要求依旧会更新。