前言：
填空题： 试题 A: 空间
- 本题解非官方题解，仅参考！
- 题解全部由c++语言完成
文章图片
解题过程：
首先要明确：1MB=1024KB，1KB=1024B，1B=8位试题 B: 卡片
答案：265 * 1024 * 1024 * 8 / 32 = 67108864
文章图片
解题过程：
/*
运行结果：3181
*/
#include
using namespace std;
const int maxn = 100;
int a[15];
int main() {
for(int i = 0;
i < 10;
i++) a[i] = 2021;
int cnt = 0;
while(true) {
++cnt;
int tmp = cnt;
while(tmp) {
int x = tmp % 10;
tmp = tmp / 10;
if(!a[x]) {
cout<<(cnt - 1)< 试题 C: 直线
文章图片
解题过程：
在这里插入代码片
试题 D: 货物摆放
文章图片
解题过程：
当长×宽×高＝n时即可将货物放下，而长宽高必然是n的因子，因此我们首先要找到n的因子有哪些，然后找到满足长×宽×高＝n的组合有多少种。
/*
运行结果：2430
*/
#include
#include
#define ll long long
using namespace std;
const int maxn = 100;
ll n = 2021041820210418;
ll a[maxn];
int main() {
int cnt = 0 , ans = 0;
for(int i = 1;
i <= sqrt(n);
i++) {
if(!(n % i)) {
a[++cnt] = i;
a[++cnt] = n / i;
}
}
for(int i = 1;
i <= cnt;
i++) {
for(int j = 1;
j <= cnt;
j++) {
if(n % (a[i] * a[j]) == 0) ++ans;
}
}
cout< 试题 E: 路径
文章图片
解题过程：
本题是最短路问题。解决最短路问题我们可以使用到的算法有：Floyd-Warshall算法，Spfa算法，Dijstra算法。本题是填空题，数据量不是很大，因此我们可以考虑代码量较少的弗洛伊德算法进行暴力解决问题。
/*
运行结果：10266837
*/
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
const int maxn = 3e3 + 10;
int line[maxn][maxn];
int GCD(int a,int b) {
return a%b == 0 ? b : GCD(b,a%b);
}
int main() {
int n = 2021;
memset(line,inf,sizeof(line));
for(int i = 1;
i <= n;
i++) {
for(int j = i + 1;
j <= i + 21;
j++) {
int tmp =(i * j) / GCD(i,j);
line[i][j] = tmp;
line[j][i] = tmp;
}
}
for(int k = 1;
k <= n;
k++) {
for(int i = 1;
i <= n;
i++) {
if(line[i][k] == inf) continue;
for(int j = 1;
j <= n;
j++) {
line[i][j] = min(line[i][j] , line[i][k] + line[k][j]);
}
}
}
cout< 编程题： 试题 F: 时间显示
文章图片
解题过程：
#include
#include
#include
#define ll long long
using namespace std;
int main() {
ll time,h,m,s;
cin>>time;
// 输入的是毫秒数1s = 1000ms
time = time / 1000;
// 求得经过得秒数
time = time % 86400;
// 一天86400秒，通过取余得到当天的总秒数
h = time / 3600;
// 一小时3600秒，通过整除得到当天经过的小时数
time = time % 3600;
//通过取余获得当前小时内的秒数
m = time / 60;
// 一分钟60秒， 通过整除得到当前小时内的分钟数
s = time % 60;
// 通过取余获得当前分钟内的秒数
printf("%02lld:%02lld:%02lld",h,m,s);
return 0;
}
试题 G: 砝码称重
文章图片
文章图片
文章图片
解题过程：
在这里插入代码片
试题 H: 杨辉三角形
文章图片
文章图片
解题过程：
在这里插入代码片
试题 I: 双向排序
文章图片
文章图片
解题过程：
考试中没有想到优化的方法，本人直接使用sort暴力排序，进行骗分！
#include
#include
using namespace std;
const int maxn = 1e5 + 10;
int a[maxn];
int main() {
int n,m,op,e;
cin>>n>>m;
for(int i = 1;
i <= n;
i++) a[i] = i;
while(m--) {
cin>>op>>e;
if(op) sort(a + e,a + 1 + n);
//升序排列
else sort(a + 1, a + 1 + e,greater());
//降序排列
}
for(int i = 1;
i <= n;
i++)
printf("%d%c",a[i],i == n? '\n' : ' ');
return 0;
}
试题 J: 括号序列 【算法练习|第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组（第一场真题 + 部分题解）】
文章图片
推荐阅读
- 算法|回溯算法——洛谷p1036
- 蓝桥杯|扩散（十一届蓝桥杯java决赛题目）
- 蓝桥杯|13、走方格
- #|第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组解析
- 蓝桥杯|2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）（路径）
- 蓝桥杯|2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）（杨辉三角形）
- 蓝桥杯|2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）（货物摆放）
- 蓝桥杯|蓝桥杯大赛 青少年创意编程 第十二届 C++组
- 蓝桥杯|蓝桥杯 试题 基础练习 杨辉三角形