【蓝桥杯冲刺】—— 2021 软件类 B 组 C/C++ 真题 A~B

发表于 分类于 阅读次数： 本文字数： 1.7k 阅读时长 ≈ 2 分钟

序

本来计划好的各种复习方案，却因为种种原因没有执行，不找借口，就是不想学

阶段性心理活动状态：

  • 看了看真题，哇！好难，还是先做基础题吧……
  • 查了一堆资料、找了各种资源，满满收藏，一个没看……
  • 搜集经验贴，错把经验当宝剑……
  • 想着时间还很长，一再推迟，今日事，明日毕！结果到火烧眉毛也没看……

直到今天下载了准考证，才知道事情的严重性！！！但，好歹努个力吧，至少不能轻言放弃

想想 300 块大洋的报名费，用来干什么不香，不能打水漂。突击训练搞起来，肝算法，刷题~冲冲冲，恶补 +1 +1

试题 A：空间

解题思路

计算机基础知识，主要考察不同数据存储单位之间的转换

题解

需要知道如下单位转换关系

1 mb = 1024 kb = 1024 * 1024 b ; 1 byte(字节) = 8 bit(位)

那么，256 mb 的内存共有 256 * 1024 * 1024 * 8 bit，所以，共能存放 （256 * 1024 * 1024 * 8）÷ 32 = 67108864 个 32 位二进制整数

计算的话可以用计算器，或者代码。当然，你也可以选择手工计算，但我觉得你应该不至于这么做

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
/*
 * @Author: coder-jason
 * @Date: 2022-04-04 19:29:06
 * @LastEditTime: 2022-04-04 19:31:17
 */
#include <iostream>
using namespace std;

int main()
{

    // cout << (256 * 1024 * 1024 * 8) / 32 << endl; 运算结果超出 int 范围
    cout << 256 * 1024 * 1024 / 4 << endl;
    return 0;
}

试题 B：卡片

解题思路

首先，数字 0~9，每个数字又有 2021 个，显然需要存放于数组中，每次拼凑数字用掉一张卡片，对应卡片数量减一。等到某个数字卡片数量中出现剩余 0 张的情况，则无法继续拼凑

事实上，题目举例显而易见，拼出数字 1~9 时，只剩下 1 张卡片 1 ，无法继续拼出数字 11 。实际情况中，数字 1 也是使用最多的，也就是用的最快，最先没有剩余的

其中，在数组判断哪个数字减一时涉及到数位截取的知识点

名字高深，实质很简单：用 / 和 % 提取出组合数据中的数字，eg：截取数字 206 中的 6，206 % 10 即可

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
/*
 * @Author: coder-jason
 * @Date: 2022-04-04 19:32:45
 * @LastEditTime: 2022-04-04 20:39:46
 */
#include <iostream>
using namespace std;

int array[10]; //数字 0~9 共 10 个数字

bool piece(int num)
{ // 尝试拼出数字 num,成功返回 true,失败返回 false
    while (num)
    {
        array[num % 10]--;       // 使用了数字num,使用 % 剥离数字,数字对应个数减一
        if (array[num % 10] < 0) // 如果对应的数字剩余个数小于 0,说明该数字已经用尽,返回 false
            return false;
        num /= 10; // 数字 1 和 10,均使用数字 1,故 / 10后商为 1,数字 1 的个数需要再次减一
    }
    return true;
}

int main()
{
    int count = 0; //计数器,每次拼完一个数字,自增 1
    for (int i = 0; i < 10; i++)
    {
        array[i] = 2021; // 数组中每个元素都赋值为 2021,代表数字 0~9的个数
    }
    for (int i = 1;; i++)
    {
        if (piece(i))
        { // 从数字1开始拼,每拼完一个数字,计数器自增 1
            count++;
        }
        else
            break;
    }
    cout << count << endl;
    return 0;
}