蓝桥真题讲解
本篇文章继续给大家讲解蓝桥真题
第一题
题目链接
0封闭图形个数 - 蓝桥云课
题目解析
代码原理
代码编写
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll max_len = 200010;
struct node
{
ll val;
ll zero;
}a[max_len];
bool compare(node a, node b)
{
if(a.zero != b.zero)
{
return a.zero < b.zero;
}
return a.val < b.val;
}
int main()
{
// 请在此输入您的代码
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
map<int,int> mp;
mp[0] = mp[4] = mp[6] = mp[9] = 1, mp[8] = 2, mp[1] = mp[3] = mp[5] = mp[7] = mp[2] = 0;
ll n = 0;
cin >> n;
for(ll i = 1; i <= n; i++)
{
cin >> a[i].val;
}
for(ll i = 1; i <= n; i++)
{
ll x = a[i].val, sum = 0;
while(x)
{
sum += mp[x % 10];
x /= 10;
}
a[i].zero = sum;
}
sort(a + 1, a + 1 + n, compare);
for(ll i = 1; i <= n; i++)
{
cout << a[i].val << " ";
}
return 0;
}
本题总结
思路梳理：1.从题目中获取并列举出条件2.根据给出的例子去理解题目意思
代码总结：结构体代码思维、排序容器sort、容器map的创建与使用
第二题
题目链接
0回文数组 - 蓝桥云课
题目解析
代码原理
代码编写
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll max_len = 100010;
ll a[max_len];
ll dif[max_len];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
ll n = 0;
ll ret = 0;
cin >> n;
for(ll i = 1; i <= n; i++)
{
cin >> a[i];
}
for(ll i = 1; i <= n / 2; i++)
{
dif[i] = a[i] - a[n - i + 1];
}
for(ll i = 1; i <= n / 2; i++)
{
ret += abs(dif[i]);
if(dif[i] < 0 && dif[i + 1] < 0) dif[i + 1] -= max(dif[i], dif[i + 1]);
else if(dif[i] > 0 && dif[i + 1] > 0) dif[i + 1] -= min(dif[i], dif[i + 1]);
}
cout << ret;
return 0;
}
本题总结
知识点：abs()函数是取绝对值
思路梳理：先读题，提取出题目条件后，进行画图，分情况讨论：分别是由大往小变和由小往大变
贪心策略：能一起加的时候绝不单独加
第三题
题目链接
0求和 - 蓝桥云课
题目解析
代码原理
因为这个数会很大，有可能超过int甚至是long long，普通的循环有可能行不通，因此我们要用上高中学的知识等差数列求和公式
公式：（首项 + 尾项）* 项数 / 2
由于这题的代码很简单相信各位小伙伴都是有实力的，因此博主也就不展示代码了。若真有问题，呃，私信我好吧。
本题总结
公式：（首项 + 尾项）* 项数 / 2
本篇文章的内容就先到这里，我们下期文章再见！
