#P8741. [蓝桥杯 2021 省 B] 填空问题

[蓝桥杯 2021 省 B] 填空问题

题目描述

试题 A :空间

【问题描述】

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

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

试题 B :卡片

【问题描述】

小蓝有很多数字卡片,每张卡片上都是数字 0099

小蓝准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。

小蓝想知道自己能从 11 拼到多少。

例如,当小蓝有 3030 张卡片,其中 009933 张,则小蓝可以拼出 111010 ,但是拼 1111 时卡片 11 已经只有一张了,不够拼出 1111

现在小蓝手里有 0099 的卡片各 20212021 张,共 2021020210 张,请问小蓝可以从 11 拼到多少?

提示:建议使用计算机编程解决问题。

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

试题 C :直线

【问题描述】

在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上,那么这些点中任意两点确定的直线是同一条。

给定平面上 2×32 \times 3 个整点 $\{(x,y) \mid 0 \leq x<2,0 \leq y<3,x \in \mathbb{Z},y \in \mathbb{Z}\}$,即横坐标是 0011 (包含 0011 ) 之间的整数、纵坐标是 0022 (包含 0022 ) 之间的整数的点。这些点一共确定了 1111 条不同的直线。

给定平面上 20×2120 \times 21 个整点 $\{(x,y) \mid 0 \leq x<20,0 \leq y<21,x \in \mathbb{Z},y \in \mathbb{Z}\}$,即横坐标是 001919 (包含 001919 ) 之间的整数、纵坐标是 002020 (包含 002020 ) 之间的整数的点。请问这些点一共确定了多少条不同的直线。

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

试题 D :货物摆放

【问题描述】

小蓝有一个超大的仓库,可以摆放很多货物。

现在,小蓝有 nn 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、 宽、高。

小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆 LWHL 、 W 、 H 的货物,满足 n=L×W×Hn=L \times W \times H

给定 nn,请问有多少种堆放货物的方案满足要求。

例如,当 n=4n=4 时,有以下 66 种方案:$1 \times 1 \times 4 、 1 \times 2 \times 2 、 1 \times 4 \times 1 、 2 \times 1 \times 2$ 、 2×2×14×1×12 \times 2 \times 1 、 4 \times 1 \times 1

请问,当 n=2021041820210418n=2021041820210418 (注意有 1616 位数字) 时,总共有多少种方案?

提示:建议使用计算机编程解决问题。

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

试题 E :路径

【问题描述】

小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图中的最短路径。

小蓝的图由 20212021 个结点组成,依次编号 1120212021

对于两个不同的结点 a,ba,b,如果 aabb 的差的绝对值大于 2121 ,则两个结点之间没有边相连; 如果 aabb 的差的绝对值小于等于 2121 ,则两个点之间有一条长度为 aabb 的最小公倍数的无向边相连。

例如:结点 11 和结点 2323 之间没有边相连; 结点 33 和结点 2424 之间有一条无向边,长度为 2424 ; 结点 1515 和结点 2525 之间有一条无向边,长度为 7575

请计算,结点 11 和结点 20212021 之间的最短路径长度是多少。

提示:建议使用计算机编程解决问题。

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

输入格式

输入一个大写字母,表示第几个问题。

输出格式

根据所输入的问题编号,输出对应问题的答案。

提示

答题模板,可供参考。

#include<iostream>
using namespace std;
int main() {
    string ans [] = {
        "The answer of task A", // 双引号中替换为 A 题的答案
        "The answer of task B", // 双引号中替换为 B 题的答案
        "The answer of task C", // 双引号中替换为 C 题的答案
        "The answer of task D", // 双引号中替换为 D 题的答案
        "The answer of task E", // 双引号中替换为 E 题的答案
    };
    char T;
    cin >> T;
    cout << ans[T - 'A'] << endl;
    return 0;
}