第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组(第一场真题 + 部分题解)

前言:

  • 本题解非官方题解,仅参考!
  • 题解全部由c++语言完成

填空题:

试题 A: 空间

在这里插入图片描述

解题过程:

首先要明确:1MB=1024KB,1KB=1024B,1B=8位
答案:265 * 1024 * 1024 * 8 / 32 = 67108864

试题 B: 卡片

在这里插入图片描述

解题过程:
/*
	运行结果:3181 
*/
#include <iostream>
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)<<endl;
				return 0;
			}
			--a[x];
		}
	}
	return 0;
} 
试题 C: 直线

在这里插入图片描述

解题过程:
在这里插入代码片
试题 D: 货物摆放

在这里插入图片描述

解题过程:

当长×宽×高=n时即可将货物放下,而长宽高必然是n的因子,因此我们首先要找到n的因子有哪些,然后找到满足长×宽×高=n的组合有多少种。

/*
	运行结果:2430
*/
#include <iostream>
#include <cmath> 
#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<<ans<<endl;
	return 0;
}
试题 E: 路径

在这里插入图片描述

解题过程:

本题是最短路问题。解决最短路问题我们可以使用到的算法有:Floyd-Warshall算法,Spfa算法,Dijstra算法。本题是填空题,数据量不是很大,因此我们可以考虑代码量较少的弗洛伊德算法进行暴力解决问题。

/*
	运行结果:10266837
*/
#include <iostream>
#include <cstring> 
#include <algorithm>
#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<<line[1][2021]<<endl;
	return 0;
} 

编程题:

试题 F: 时间显示

在这里插入图片描述

解题过程:
#include <iostream>
#include <algorithm>
#include <cstdio>
#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 <iostream>
#include <algorithm>
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<int>()); //降序排列 
	}
	for(int i = 1; i <= n; i++) 
		printf("%d%c",a[i],i == n? '\n' : ' ');
	return 0;
} 
试题 J: 括号序列

在这里插入图片描述

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

@李思成

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值