第十四届蓝桥杯大赛青少年C++组STEMA选拔赛试题真题（2023年3月）
一、选择题
第 1 题 单选题
执行 cout << '9'*3; 语句后，输出的结果是（ ）。
A. 27
B. 9*3
C. 999
D. 171
第 2 题 单选题
已定义： int a = 02023, b = 0x212; a + b 的值是（ ）。
A. 八进制数4771
B. 十进制数1573
C. 十进制数2553
D. 十六进制数9f9
第 3 题 单选题
执行以下代码，输出的结果是（ ）。
#include <iostream>
using namespace std;
int func(int x){
if (x <= 4)
return 2 * x - 1;
else if (x > 7)
return func(x - 4) + x;
else
return func(x + 3) + 2;
}
int main(){
cout << func(10);
return 0;
}
A. 26
B. 29
C. 38
D. 45
第 4 题 单选题
下列选项中，判断a不等于0且b不等于0的正确的条件表达式是（ ）。
A. !(a==0 && b==0)
B. !a=0 && !b=0
C. a && b
D. !((a!=0) && (b!=0))
第 5 题 单选题
执行语句 int a[3][4] = {{1, 2}, {3}, {4, 5, 6, 7}}; 后，a[1][2] 和a[2][1] 的值分别为：（ ）。
A. 2、3
B. 0、5
C. 2、5
D. 5、0
二、编程题
第 6 题 问答题
促销活动
【题目描述】
某超市搞促销活动，活动内容：购物金额每满200元（含200元）就可以享受“满200减25”的优惠。已知小维的购物金额为N（1＜N≤1000000），请计算出享受优惠后他需要支付多少元。例如：N=430 ，380 元（380=430-2×25）。
【输入格式】
输入一个正整数N（1＜N≤1000000），表示购物金额（单位：元）
【输出格式】
输出一个正整数，表示享受优惠后需要支付的金额（单位：元）
【样例输入】
430
【样例输出】
380
第 7 题 问答题
相邻身高差
时间限制:1000MS
内存限制: 65536KB
题目描述:
有N (4 < N < 100) 名同学站成一队，已知每名同学的身高 (单位: 厘米)，请比较该队中任意相邻两名同学的身高差(取正值)，并输出最大的身高差。
例如: N = 8，8名同学的身高分别是 151、120、144、182、160、158、147、161.相邻两名同学的身高差依次是31、24、38、22、2、11、14，其中最大身高差是 38.
输入描述
第一行输入一个正整数 N (4N < 100)，表示站队的同学人数
第二行输入N个正整数(80<正整数 < 220)，表示队列中学生的身高(单位: 厘米)，相邻两个正整数之间用一个空格隔开
输出描述
输出一个非负整数，表示相邻两名同学中最大身高差。
样例输入
8
151 120 144 182 160 158 147 161
样例输出
38
第 8 题 问答题
九进制回文数
提示信息
回文数: 反向排列与原来一样的数就叫做回文数
例如，12321 是回文数，1231 不是回文数。
九进制数: 指逢9进位的一种进位计数制，以0、1、2、3、4、5、6、7、8共九个数码表示。例如: 十进制数 9等于九进制数 10，十进制数 81 等于九进制数 100，以此类推.
时间限制:1000MS
内存限制:65536KB
题目描述:
给定两个正整数N和M (1SNsMs5000)，请计算出N到M之间 (含N和M) 总共有多少个数满足以下条件:
1、转换为九进制之后为回文数:
2、转换为九进制后每个数位上的数字都是奇数
例如:
当N=90,M=120,90到 120之间(含90和120) 总共有2 个数满定条件,为91 和109;
91 转换为九进制为 111，是一个回文数，且每个数位上的数字都是奇数;
109 转换为九进制为 131，是一个回文数，且每个数位上的数字都是奇数;
故输出2。
输入描述:
输入两个正整数N 和 M (1 < N < M < 5000)，两个正整数之间用一个空格隔开
输出描述
输出一个整数，表示 N到M之间 (含 N和 M) 总共有多少个满足条件的正整数
样例输入
90 120
样例输出
2
第 9 题 问答题
收集宝石
题目描述:
聪聪在玩冒险岛游戏，为了召唤法力更强大的神龙，他必须尽可能收集更多的魔法宝石，每颗宝石都有不同的功效。不过在游戏里，几乎每一颗魔法宝石都会和另外一颗宝石相冲。相冲表示这两颗宝石不能同时拥有。例如，宝石A和宝石B 相冲，那么，你可以选择两颗宝石都不收集，也可以只收集宝石A 或者只收集宝石 B，但不能同时拥有宝石 A和宝石B现在给定了游戏里宝石的数量N(2≤N≤100)，宝石从1到N依次编号，并给出M对(2≤M≤2000)相冲的宝石编号，请帮聪聪计算出最多能够收集到多少颗宝石。
例如: N=6，M=8时，6颗宝石的编号分别为 1、2、3、4、5、6，其中有8对相冲的宝石，对应编号如下:
1 2
2 3
2 4
2 5
2 6
3 4
4 5
5 6
这表示宝石1和宝石2相冲，宝石2和宝石3,4,5都相冲，宝石3和宝石4相,冲宝石4和宝石5 相冲，宝石5 和宝石 6 相冲。
有三个方案收集到的宝石数量最多: (1 3 5)、(1 3 6)、(1 4 6)，这些方案里，最多收集到的宝石数量都是 3，所以程序输出 3。
输入描述
第一行输入两个正整数N和 M(2≤N≤100，2≤M≤2000)，分别表示游戏里的宝石数量和 M 对相冲的宝石，两个正整数之间用一个空格隔开。
接下来输入 M 行，每行两个正数，分别表示相冲的两颗宝石的编号，两个正整数之间用一个空格隔开
输出描述
输出一个整数，表示聪聪在游戏里最多能够收集到的宝石数量
样例输入
6 8
1 2
2 3
2 4
2 5
2 6
3 4
4 5
5 6
样例输出
3
第 10 题 问答题
简易炸弹超人
【题目描述】
有一块矩形游戏场地，场地被分成N×M的网格（4≤N≤100 ，4≤M≤10），其中一部分小方格是水域，另一部分小方格是陆地。
为防御敌军攻击，玩家需要在游戏场地安置炸弹：
炸弹只能安置在陆地上；
每颗炸弹爆炸后，可以波及到炸弹所在的小方格，及相邻的上、下、左、右小方格；
任意两颗炸弹爆炸后不能波及到同一个小方格。
请帮助玩家计算出如何安置炸弹，可以使炸弹波及到的范围最大，输出最多可以波及到的小方格数量。
例如：N=4，M=4，网格中水域和陆地的情况如图1所示：
图中，蓝色区域代表水域，绿色区域代表陆地；安置炸弹的最优方案之一如图2所示；炸弹波及的范围如图3所示（黑色区域）。
这块4×4的矩形游戏场地最多可以波及到11个小方格，其他方案都不会优于这个结果
【输入格式】
第一行输入两个正整数N和M（4≤N≤100 ，4≤M≤10 ），分别表示网格的行数和列数，两个正整数之间以一个空格隔开
接下来输入N行，每行M个字符（字符只能是大写字母A或B），A表示水域，B表示陆地，字符之间以一个空格隔开.
【输出格式】
输出一个整数，表示最多可以波及到的小方格数量
【样例输入】
4 4
B A A A
A B A B
B A B B
A B A A
【样例输出】
11