关于第十四届蓝桥杯大赛青少组全国总决赛准考证下载通知

      第十四届蓝桥杯大赛青少组全国总决赛即将开赛，获得参加全国总决赛资格的选手请直接登录官网报名账号或公众号下载国赛准考证，现将相关事宜通知如下：
           1、5月28日全国总决赛准考证下载时间：5月24日 9:00  
           2、官网报名账号下载方式：登录官网报名系统，点击“登录”进入账号后，在信息列表中显示“下载准考证”按钮的选手为获得全国总决赛资格选手，点击按钮下载并打印该参赛选手的准考证（PDF版）。
           3、个人下载：请进入“蓝桥杯大赛青少组”公众号，使用报名手机号码获取本人准考证。
           4、各赛项具体比赛时间以准考证信息为准。
           5、准考证用 A4 纸黑白打印即可。
           6、线上参赛选手可使用电子版准考证。
           7、请各参赛选手、院校及团体仔细阅读准考证上的注意事项，按照相应规定进行赛前准备，并根据准考证上标注的比赛时间，比赛方式准时参赛。
           8、线上参赛选手务必在比赛前使用准考证上的比赛网址登录系统，按照准考证上的账号和密码进入个人比赛界面，完成模拟测试。
           9、比赛系统在线客服工作时间：比赛前3天均为上午9:00～11:30，下午13:30～20:00；比赛当天为正式比赛前一小时至比赛结束。
           10、因设备原因或未测试环境造成不能参赛的情况，由参赛选手自行承担。
           11、为了确保准时参赛，请参赛选手务必提前下载准考证，完成模拟测试。线上比赛详情请参考《线上比赛操作指南》。    

一、选择题

1.）C++中，bool类型的变量占用字节数为 ( )。

A.1    B.2    C.3    D.4     

选A

2.）以下关于C++结构体的说法，正确的是 ( )。

A.结构体中只能包含成员变量，不能包含成员函数

B.结构体不能从另一个结构体继承

C.结构体里面可以包含静态成员变量

D.结构体里面不能包含构造函数

选C

3.）设只含根结点的二叉树高度为1，共有62个结点的完全二叉树的高度为

A.4    B.5    C.6    D.7

4.）以下关于数组的说法，不正确的是 ( ) 。

A.数组中所有元素的类型必须都相同

B.数组中各元素在内存中是顺序存放的

C.数组最后一个元素的索引是数组的长度

D.数组名的第一个字符可以是下划线

选C

5.）执行以下代码，输出的结果是 ( )。

A.127 B.63  C.126 D.97 

选A

二、编程题

第 一 题 特殊运算符

假定有一个运算符“>>>”，它的功能如下所示：

>>>257=25    >>>182=18      >>>933 =93

给定一个正整数N (100 <N<1000) ，请计算 n-(>>>N)的结果     

例如: N=257时，

257-(>>>257)

=257-25

=232

输入：输入一个正整数N (100     <N<1000)

输出：输出一个整数，表示N -(>>>N)的结果

样例输入：257

样例输出：232

第二题  四叶玫瑰数

四叶玫瑰数是指一个四位数，其各位上的数字的四次方之和等于本身。给定两个正整数N和M，请将N~M (1<=N<=M<=1000000)之间 (含N和M)的四叶玫瑰数按从小到大的顺序输出。

例如: N=1234，M=2345时，有一个四叶玫瑰数1634，因为1^4 +6^4 + 3^4 + 4^4 = 1634，故输出1634。

输入：第一行输入两个正整数N、M (1<=N<=M<=1000000)

输出：输出一行，包含若干个用一个空格隔开的正整数，表示N~M之间的四叶玫瑰数按从小到大的顺序的输出结果

注意:题目数据保证给定的N~M范围内至少有一个四叶玫瑰数

样例输入：1234 2345

样例输出：1634

第 三 题 质因数的个数

给定两个正整数N和M (1<=N<=M<=1e7) ，统计N到M之间 (含N和M) 每个数所包含的质因数的个数，输出其中最大的个数。

例如:

当N=6，M=10，6到10之间

6的质因数是2、3，共有2个

7的质因数是7，共有1个

8的质因数是2、2、2，共有3个

9的质因数是3、3，共有2个

10的质因数是2、5，共有2个

6到10之间的数中质因数最多的是8，质因数有3个，故输出3.

输入：输入两个正整数N和M (1<=N<=M<=1e7)，两个正整数之间用一个空格隔开

输出：输出一个整数，表示质因数个数中的最大值

样例输入：6 10

样例输出：3

 第 四 题 最大的矩形纸片

一张半边参差不齐的网格纸 (网格边长均为1)，有一边是完整没有破损的。现要从中剪出一片面积最大的矩形纸片。

给定网格纸中完整边的长度N (1<=N<=1000000) ，以及网格中每一列残存部分的高度(1<=高度<=10000)，输出能够剪出的最大矩形纸片面积。

例如: N=6，每一列残存部分的高度依次为3、2、1、4、5、2，如下图所示：

可以发现，沿着红色框可以剪出的矩形纸片面积最大，为8，所以输出8。

输入：第一行输入一个正整数N（1≤N≤1000000），表示纸片完整边的长度

第二行输入N个正整数（1≤正整数≤10000），表示每列格子残存部分的高度，两个正整数之间用一个空格隔开

输出：输出一个正整数，表示能够剪出的最大矩形纸片面积

样例输入：

6

3 2 1 4 5 2

样例输出：8

第 五 题 编程题 数字游戏

老师给出了一组数，要求小蓝对这组数进行调整，调整的规则如下：

1. 第1次，从这组数中选出一个最小的数，把它调整为和第二小的数一样大;

2. 第2次，再从这组数中选出一个最大的数，把它调整为和第二大的数一样大;

3. 重复执行1、2步骤;

4. 当这组数中所包含的不同的数少于3个时，结束调整。

现在给定了一组数，请帮小蓝编写程序计算出总共的调整次数，以及调整结束时这组数中的最小数和最大数。

例1：

当这组数是 2 2 2 2时，这组数中所包含的不同的数少于3个（只有2这一种数），无需调整，最后输出：

0 2 2

例2：

当这组数是 1 3 4 2时，调整过程如下：

1. 先将这组数中最小的数1，改成2，这组数变为：2 3 4 2

2. 再将这组数中最大的数4，改成3，这组数变为：2 3 3 2

这时，这组数中只包含2、3两个数了，满足规则4，调整结束，总共调整了2次，故最后输出：

2 2 3

输入：第一行输入一个正整数N（3≤N≤1000000），表示这组数中数的个数

第二行输入N个正整数（1≤正整数≤1000000），正整数之间用一个空格隔开

输出：输出一行，包含三个整数，分别是总的调整次数、调整结束时的最小值和最大值，整数之间用一个空格隔开

样例输入

4

1 3 4 2

样例输出：2 2 3

第 六 题编程题  活动人数

有一个大型企业集团，由N个部门组成编号从1到N。这些部门之间的层次关系形成了一个树状结构，一个上级部门可能会有1个或多个直接下级部门，一个下级部门只有一个直接上级部门。

本月集团举办了一个大型活动，这次的活动组织方按如下要求安排活动:

1.来的人越多越好

2.如果一个上级部门参加本次活动，那么他们的直接下级部门就不能参加，而他的间接下集部门可以参加 (如下图如果部门1参加，那么部门2、3不能参加，而部门4、5、6可以参加)请你帮他们计算一下，如何安排可以使参加活动的人数最多，并输出参加活动的最多人数。

例如:当N=6，每个部门编号为1到6部门上下级关系和部门的人数如下图所示

注意:示例中，部门1是层级最高的部门，没有直接上级，故将其直接上级部设为0当安排(1、4、5、6)这4个部门参加活动时，人数最多，为11，所以输出11

输入：第一行输入一个正整数N(1≤N≤100000)，表示集团所有部门的数量接下来有N行，每行输入三个非负整数F、S和C，(0≤F<N，1≤S≤N，F≠S 1≤C≤1000)，F表示是部门S的直接上级，C表示部门S的人数，整数之间用一个空格隔开

注意。如果是最上层的部门，上层部门编号为0

输出：输出一个整数，表示参加活动的最多人数

样例输入

6

0 1 2

1 2 4

1 3 3

2 4 3

3 5 2

3 6 4

样例输出：11

蓝桥杯大赛青少组介绍

蓝桥杯大赛是工业和信息化部人才交流中心举办的全国性专业信息技术赛事，已经成功举办了13届，历时14年。14年来，作为国内领先的信息技术赛事，蓝桥杯吸引了北大清华在内的超过1600所院校、近万家校外培训机构、 每年近20万名学子参赛，吸引了IBM、百度等知名企业全程参与。蓝桥杯大赛首席专家倪光南院士说：“蓝桥杯以考促学，塑造了领跑全国的人才培养选拨模式，并获得了行业的深度认可。”

---

添加 家长论坛微信