#P8759. [蓝桥杯 2021 国 B] 填空问题

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

题目描述

试题 A:带宽

【问题描述】

小蓝家的网络带宽是 200Mbps200 \mathrm{Mbps},请问,使用小蓝家的网络理论上每秒钟最多可以从网上下载多少 MB\mathrm{MB} 的内容。

【答案提交】

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

试题 B :纯质数

【问题描述】

如果一个正整数只有 11 和它本身两个约数,则称为一个质数(又称素数)。

前几个质数是:2,3,5,7,11,13,17,19,23,29,31,37,2,3,5,7,11,13,17,19,23,29,31,37,\cdots

如果一个质数的所有十进制数位都是质数,我们称它为纯质数。例如:2,3,5,7,23,373,5,7,23,37 都是纯质数,而 11,13,17,19,29,3111,13,17,19,29,31 不是纯质数。当然 1,4,351,4,35 也不是纯质数。

请问,在 112021060520210605 中,有多少个纯质数?

【答案提交】

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

试题 C :完全日期

【问题描述】

如果一个日期中年月日的各位数字之和是完全平方数,则称为一个完全日期。

例如:2021 年 6655 日的各位数字之和为 2+0+2+1+6+5=162+0+2+1+6+5=16,而 1616 是一个完全平方数,它是 44 的平方。所以 202120216655 日是一个完全日期。

例如:2021 年 662323 日的各位数字之和为 2+0+2+1+6+2+3=162+0+2+1+6+2+3=16,是一个完全平方数。所以 20212021662323 日也是一个完全日期。

请问,从 200120011111 日到 2021202112123131 日中,一共有多少个完全日期?

【答案提交】

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

试题 D:最小权值

【问题描述】

对于一棵有根二叉树 TT,小蓝定义这棵树中结点的权值 W(T)W(T) 如下:

空子树的权值为 00

如果一个结点 vv 有左子树 LL,右子树 RR,分别有 C(L)C(L)C(R)C(R) 个结点,则

W(v)=1+2W(L)+3W(R)+(C(L))2C(R)W(v)=1+2 W(L)+3 W(R)+(C(L))^{2} C(R)

树的权值定义为树的根结点的权值。

小蓝想知道,对于一棵有 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 题的答案
    };
    char T;
    cin >> T;
    cout << ans[T - 'A'] << endl;
    return 0;
}