第十二届蓝桥杯大赛软件赛省赛C/C++ B组真题解析

系列索引蓝桥杯历年赛题解析 (C/C++) B 组

第十二届蓝桥杯大赛软件赛省赛第一场

试题A：空间

问题描述

  小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB 的空间可以存储多少个 32 位二进制整数？

问题解析

1MB=1024KB
1KB=1024B
1B=8b

一个int，32位，4个字节

答案提交

#include 

using namespace std;

int main() {
	cout << 256 * 1024 * 1024 / 4 << endl;
	return 0;
}

67108864

试题 B: 卡片

问题描述

  小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。
  小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。
  小蓝想知道自己能从 1 拼到多少。
  例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。
  现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1拼到多少？
提示：建议使用计算机编程解决问题。

问题解析

答案提交

#include 

using namespace std;
int q[10];

bool check(int x) {
	while (x) {
		int t = x % 10;
		x /= 10;
		if (-- q[t] < 0) return false;
	}
	return true;
}

int main() {
	for (int i = 0; i < 10; ++ i) q[i] = 2021;
	for (int i = 1; ; ++ i) {
		if (!check(i)) {
			cout << i - 1 << endl;
			return 0;
		}
	}
	return 0;
}

3181

试题 F: 时间显示

时间限制: 1.0s
内存限制: 256.0MB
本题总分：15 分

问题描述

  小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。
  现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。
  给定一个用整数表示的时间，请将这个时间对应的时分秒输出。

输入格式

  输入一行包含一个整数，表示时间。

输出格式

  输出时分秒表示的当前时间，格式形如 HH:MM:SS，其中 HH表示时，值为 0 到 23，MM 表示分，值为 0 到 59，SS 表示秒，值为 0 到 59。时、分、秒不足两位时补前导 0。

样例

样例输入1

46800999

样例输出1

13:00:00

样例输入2

1618708103123

样例输出2

01:08:23

数据范围

  对于所有评测用例，给定的时间为不超过 1018 的正整数。

问题解析

答案提交

#include 
#include 
#include 
#define LL long long

using namespace std;

int main() {
	LL n;
	cin >> n;
	n /= 1000;
	n %= 86400;
	int h = n / 3600;
	n %= 3600;
	int m = n / 60;
	n %= 60;
	printf("%02d:%02d:%02d", h, m, n);
	return 0;
}