系列索引????蓝桥杯历年赛题解析 (C/C++) B 组
文章目录
- 第十二届蓝桥杯大赛软件赛省赛第一场
- 试题A：空间
- 问题描述
- 问题解析
- 答案提交
- 试题 B: 卡片
- 问题描述
- 问题解析
- 答案提交
- 试题 F: 时间显示
- 问题描述
- 输入格式
- 输出格式
- 样例
- 样例输入1
- 样例输出1
- 样例输入2
- 样例输出2
- 数据范围
- 问题解析
- 答案提交
第十二届蓝桥杯大赛软件赛省赛第一场
试题A：空间
问题描述
小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB 的空间可以存储多少个 32 位二进制整数？
问题解析
1MB=1024KB
1KB=1024B
1B=8b
一个int，32位，4个字节
答案提交
#include <iostream>
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 <iostream>
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 <iostream>
#include <algorithm>
#include <cstring>
#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;
}