第11届蓝桥杯C++青少组中/高级组选拔赛真题参考答案

一、单选题

1、一个C++语言的源程序中，有关主函数的说法正确的是（ ）.

A 可以有多个主函数

B 必须有一个主函数

C 必须有主函数和其他函数

D 可以没有主函数

2、在下面的条件语句中（其中s1和s2代表C++语言的语句），只有一个在功能上与其它三个语句不等价，它是（ ）。

A、

if（a）s1；else s2；

B、

if（a==0）s2；else s1；

C、

if（a！=0）s1；else s2：

D、

if（a==0）s1；else s2；

3、有如下程序段，则以下说法中正确的是（ ）。

int k=5；

do

{

k--;

}while（k<=0）;

A、

循环执行5次

B、

循环体语句一次也不执行

C、

循环是无限循环

D、

循环体语句执行一次

4、桌上放着红桃、黑桃和梅花三种牌，共20张。以下说法中正确的是（ )

桌上至少有一种花色的牌少于6张

桌上至少有一种花色的牌多于6张

桌上任意两种牌的总数将不超过19张

A （1）、（2）

B、

（1）、（3）

C、

（2）、（3）

D、

（1）、（2）和（3)

5、小蓝和小青以及他们的爸爸妈妈共计6个人外出游玩，乘坐有6个座位的游览车，游览车每排只有1个座位，每人都要单独坐一个座位·为安全起见，车的首尾两座一定要坐两位爸爸：小蓝和小青一定要前后挨着坐，那么，这6人的排座方法共有（ ）种。

A 2

B 24

C 36

D 48

二、实操题

6、2019年11月，为了让选手们获得更好的参赛体验，蓝桥杯大赛青少年创意编程C++组细分为初级组和高级组，小蓝第一次报名参C++组的比赛，不知道自己该选择哪一组参赛，你能给他一些建认吗？蓝桥杯规定8到12岁的选手可以参加初级组：13到18岁的选手可以参加高级组的此赛：如果小于8岁，告诉他：“他还太小”：如果大于18岁，告诉他：“他太大了”。

程序命名：age.cpp

输入：

一个整数n（1<n<100），代表小蓝的年龄。

输出：

请给出参赛建议：

小于8岁，输出信息为："You are too young！"

8到12岁，输出信息为："Welcome to Junior Class！"

13到18岁，输出信息为："Welcome to Senior Class！"

19岁及以上，输出信息为："You are too old！"

样例输入：

9

样例输出：

Welcome to Junior Class！

参考答案：br />```cpp#include using namespace std;int main() int n;cin >> n;if (n < 8) {cout << "You are too young!" << endl;} else if (n >= 8 && n <= 12) {cout << "Welcome to Junior Class!" << endl;} else if (n >= 13 && n <= 18) {cout << "Welcome to Senior Class!" << endl;} else {cout << "You are too old!" << endl;}return 0;```

7、编程实现：还差多少天到2020年？

时光飞逝，转眼间就到了2019年的最后一个月，小蓝也在期盼着2020年的到来，那意味着小蓝又长大了一岁。你能帮小蓝计算一下还有几天就到2020年了吗？

输入

两个整数 month，day 表示2019年的某月某日（0<month<13, 0<day<32）.

输出

一个整数，表示距离2020年的天数。

样例输入

12 31

样例输出

1

参考答案：根据输入的month和day，计算距离2020年的天数。首先判断输入的月份和日期是否在合理范围内（即month在1-12之间，day在当月合理天数内），如果是，则计算距离2020年1月1日的天数，即(2020-2019)*365 + (1-month)*30 + (31-day)，最后返回结果。

8、自从小蓝学会编程之后，他酷爱用编程的方式写字母。你能帮助他写出字母"Y”吗?

输入

整数n(1<n<50)。

输出

输出高度为2n-1行的大写字母"Y”

提示

第一行第一颗*左侧无多余空格，每行最后一颗*后无多余空格。

输入、输出要求如图所示

参考答案：br />```********************************************************```

9、“计算24"

程序命名：c24.cpp

“计算24"是一个流传已久的数字游戏，小蓝最近对此痴迷不已。

游戏规則是：对4个1-10之间的自然数，进行加、减、乘三种运算，要求运算結果等于24。乘法的优先级高于加、减，并且算式中不可以用括号，不可以改变4个数字出现的顺序。

下面我们给出两个游戏的具体例子：

若给出的4个操作数是：10、2、4、8，则有两种可能的解答方案：

10+2+4+8=24，10*2-4+8=24，输出内容：2

若给出的4个操作數是：7、2、3.6，则没有解答案，输出内容：0。

输入

四个整数。

输出

输出方案总数

样例输入1：

7 2 3 6

样例输出1：

0

样例输入2：

10 2 4 8

样例输出2：

2

参考答案：```cpp#include#includeusing namespace std;int calc(vector& nums, int index, double target, vector& op, double result) if (index == nums.size()) {return target == result ? 1 : 0;}int count = 0;for (int i = 0; i < 3; i++) {if (i == 0) {count += calc(nums, index + 1, target, op, result + nums[index]);}else if (i == 1) {double temp = result;result = result - nums[index];count += calc(nums, index + 1, target, op, result);result = temp;}else {double temp = result;result = result * nums[index];count += calc(nums, index + 1, target, op, result);result = temp;}}return count;int main() int n;cin >> n;vector nums(n);for (int i = 0; i < n; i++) {cin >> nums[i];}int count = 0;for (int i = 0; i < nums.size(); i++) {for (int j = 0; j < nums.size(); j++) {if (i != j) {for (int k = 0; k < nums.size(); k++) {if (k != i && k != j) {for (int l = 0; l < nums.size(); l++) {if (l != i && l != j && l != k) {double target = 24.0;vector op;op.push_back(1);op.push_back(2);op.push_back(3);random_shuffle(op.begin(), op.end());count += calc(nums, 0, target, op, 0);swap(nums[i], nums[j]);random_shuffle(op.begin(), op.end());count += calc(nums, 0, target, op, 0);swap(nums[i], nums[k]);random_shuffle(op.begin(), op.end());count += calc(nums, 0, target, op, 0);swap(nums[j], nums[k]);random_shuffle(op.begin(), op.end());count += calc(nums, 0, target, op, 0);}}}}}}}cout << count << endl;return 0;```

10、编程实现：超级素数

在大于1的自然數中，除了1和它本身以外不再有其他因数的数，被称为素数，又叫质数。超级素数是指一个素数，每去掉最后一位上一个数字，总能保证剩下的数依然为素数。比如

"373"就是一个超级素数，去掉个位的"3"后，"37"依然是素數：继续去掉"37"个位的"7"后，"3"还是素数。

程序命名：prime.cpp

输入

输人一个整数n（10<=n<=10^8）

输出

输出所有小于等于n的超级素数的个数

样例输入1：

30

样例输出1：

6

样例输出1提示：2 3 5 7 23 29

样例输入2：

50

样例输出2：

8

样例输出2提示：2 3 5 7 23 29 31 37

参考答案：br />```cpp#include #include bool isPrime(int n) if (n <= 1) return false;for (int i = 2; i * i <= n; i++) {if (n % i == 0) return false;}return true;int countSuperPrime(int n) int count = 0;for (int i = 2; i <= n; i++) {if (isPrime(i) && isPrime(i / 10) && isPrime(i / 100) && isPrime(i / 1000)) {count++;}}return count;int main() int n;std::cin >> n;std::cout << countSuperPrime(n) << std::endl;return 0;```

喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！