image

编辑人: 独留清风醉

calendar2025-07-24

message8

visits416

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

一、单选题

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

A 可以有多个主函数

B 必须有一个主函数

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

D 可以没有主函数

解析:【喵呜刷题小喵解析】:在C++语言中,主函数是程序的入口点,它必须存在,且只能有一个。这是C++语言的规定,所以选项B“必须有一个主函数”是正确的。其他选项A、C、D都是错误的。选项A说“可以有多个主函数”,这是不可能的,因为主函数只能有一个。选项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;

解析:【喵呜刷题小喵解析】:在C++中,if语句的语法为if(条件) 语句; 否则的语句。当条件为真时,执行if后面的语句;当条件为假时,执行else后面的语句。

选项A的语句等同于:
```cpp
if (a) {
s1;
} else {
s2;
}
```
当a非0时,执行s1;否则执行s2。

选项B的语句等同于:
```cpp
if (a == 0) {
s2;
} else {
s1;
}
```
当a等于0时,执行s2;否则执行s1。

选项C的语句等同于:
```cpp
if (a != 0) {
s1;
} else {
s2;
}
```
当a不等于0时,执行s1;否则执行s2。

选项D的语句等同于:
```cpp
if (a == 0) {
s1;
} else {
s2;
}
```
当a等于0时,执行s1;否则执行s2。

从上述解析可以看出,选项D的语句与其他三个选项的语句在功能上不等价。其他三个选项都是根据a的值来决定执行s1还是s2,而选项D的语句在a等于0时执行s1,在a非0时执行s2,这与其他三个选项的逻辑相反。因此,选项D在功能上与其他三个选项不等价。

3、有如下程序段,则以下说法中正确的是( )。

int k=5;

do

{

k--;

}while(k<=0);

A、

循环执行5次

B、

循环体语句一次也不执行

C、

循环是无限循环

D、

循环体语句执行一次

解析:【喵呜刷题小喵解析】:本题考查的是do-while循环。
do-while循环的特点是先执行一次循环体,然后判断条件,只要条件满足,就会继续执行循环体。在本题中,初始k的值为5,进入循环后,k的值减1,变成4,然后判断条件k<=0,因为4并不小于等于0,所以不会继续执行循环体,因此只执行了一次循环体。因此选项A、B、D都是错误的,选项C是正确的。

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

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

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

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

A (1)、(2)

B、

(1)、(3)

C、

(2)、(3)

D、

(1)、(2)和(3)

解析:【喵呜刷题小喵解析】
对于桌上红桃、黑桃和梅花三种牌,共20张,我们可以使用鸽巢原理(Pigeonhole Principle)来解答。

首先,考虑选项(1),桌上至少有一种花色的牌少于6张。假设每种花色的牌都是6张,那么总共是18张,还剩下2张牌。无论这2张牌如何分配,都会有一种花色的牌少于6张,因此选项(1)是正确的。

其次,考虑选项(2),桌上至少有一种花色的牌多于6张。同样假设每种花色的牌都是6张,那么总共是18张,还剩下2张牌。无论这2张牌如何分配,都会有一种花色的牌是6张,因此选项(2)是不正确的。

最后,考虑选项(3),桌上任意两种牌的总数将不超过19张。假设红桃和黑桃的牌都是10张,梅花的牌是0张,那么红桃和黑桃的总数是20张,超过了19张,因此选项(3)是不正确的。

综上,只有选项(1)是正确的。因此,答案是D。

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

A 2

B 24

C 36

D 48

解析:【喵呜刷题小喵解析】

本题考察的是排列组合的知识。

根据题意,游览车每排只有1个座位,每人都要单独坐一个座位,车的首尾两座一定要坐两位爸爸,小蓝和小青一定要前后挨着坐。

1. 两位爸爸坐在首尾两个座位,有2种坐法。
2. 小蓝和小青一定要前后挨着坐,他们坐在中间的4个座位中的2个,有4种坐法。
3. 剩下的2个座位,由另外2位家长坐,有2种坐法。

根据分步计数原理,总的坐法为:2 × 4 × 2 = 24种。

因此,这6人的排座方法共有24种。

二、实操题

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;```

解析:【喵呜刷题小喵解析】

这个问题要求编写一个C++程序,根据输入的年龄n,给出相应的参赛建议。程序应该根据以下规则输出:

1. 如果年龄小于8岁,输出 "You are too young!"
2. 如果年龄在8到12岁之间,输出 "Welcome to Junior Class!"
3. 如果年龄在13到18岁之间,输出 "Welcome to Senior Class!"
4. 如果年龄大于18岁,输出 "You are too old!"

在程序中,首先声明一个整型变量n用于存储输入的年龄。然后使用cin语句从标准输入读取年龄值。接着使用if-else语句根据年龄值判断输出相应的参赛建议。最后使用return语句结束程序。

注意,在输出语句中,需要在字符串的末尾添加换行符endl,以便在输出后换行。同时,为了方便阅读,可以在输出语句中使用空格和换行符将输出格式整理得更加清晰。

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),最后返回结果。

解析:【喵呜刷题小喵解析】:
这个题目要求计算从给定的2019年某月某日到2020年还有多少天。为了解决这个问题,我们可以使用编程来实现。

首先,我们需要确定输入的合法性,即输入的月份和日期是否在合理范围内。由于2019年是一个正常年份,2月有28天,因此day应该在1-28之间,并且month应该在1-12之间。

接下来,我们可以使用日期差来计算距离2020年的天数。由于2020年是闰年,所以2020年有366天。我们可以使用以下公式来计算日期差:

日期差 = (2020-2019) * 365 + (1-month) * 30 + (31-day)

其中,(2020-2019) * 365 是从2019年1月1日到2020年1月1日的天数,因为2020年是闰年,所以乘以366会多一天。然后,我们需要减去从给定日期到2020年1月1日的天数,即(1-month) * 30 + (31-day)。

最后,我们将计算出的日期差返回即可。

需要注意的是,这个算法没有考虑每个月的天数不同的情况,例如2月有28天或29天,因此这个算法在处理2月的时候可能会出现误差。如果需要更精确的计算,可以使用日期库来处理日期计算。

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

输入

整数n(1<n<50)。

输出

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

提示

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

输入、输出要求如图所示

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

解析:【喵呜刷题小喵解析】

根据题目要求,我们需要输出一个高度为2n-1行的大写字母"Y"。

首先,我们需要理解"Y"的形状。它由一个上半部分和一个下半部分组成,上半部分是一个等腰三角形,下半部分是一个倒等腰三角形。

对于上半部分,每一行的星号数量是上一行的两倍再加一,例如第一行是1个星号,第二行是3个星号,第三行是5个星号,以此类推。

对于下半部分,每一行的星号数量也是上一行的两倍再加一,但是方向是倒过来的,即从多到少。

根据题目要求,我们需要输出2n-1行,所以上半部分有n行,下半部分也有n行。

最后,我们在最下面输出一个星号,表示"Y"的底部。

所以,根据上述规则,我们可以得到上述的输出结果。

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;```

解析:【喵呜刷题小喵解析】:

本题是一道经典的动态规划问题,需要对4个数字进行排列组合,通过递归计算每一种可能性。递归过程中,每次选取一个数字进行加法、减法、乘法运算,然后递归计算剩下的数字,直到所有的数字都使用完。最后,比较计算结果与24是否相等,若相等,则计数加一。

上述代码中,首先输入四个数字,然后通过四个循环来遍历所有可能的数字组合方式,对每一种组合方式,通过递归调用`calc`函数来计算。在`calc`函数中,对于当前的数字,分别进行加法、减法、乘法运算,然后递归计算剩下的数字,直到所有的数字都使用完。最后,比较计算结果与24是否相等,若相等,则返回1,否则返回0。

需要注意的是,由于题目要求算式中不可以用括号,并且不可以改变4个数字出现的顺序,因此在计算过程中,需要对数字进行交换,并随机生成运算符的顺序。

最终,将所有可能性的计数相加,即为最终的结果。

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;```

解析:【喵呜刷题小喵解析】

该程序主要目的是找出小于等于给定数字n的超级素数个数。超级素数是指一个素数,每去掉最后一位上一个数字,总能保证剩下的数依然为素数。

程序首先定义了一个`isPrime`函数,用于判断一个数是否为素数。接着定义了一个`countSuperPrime`函数,用于计算小于等于给定数字n的超级素数个数。

在`countSuperPrime`函数中,从2开始遍历到n,对于每个数i,如果i是素数,并且i/10、i/100、i/1000也是素数,那么i就是一个超级素数,计数器count加1。

最后,在`main`函数中,从标准输入读取一个整数n,然后调用`countSuperPrime`函数计算小于等于n的超级素数个数,并将结果输出到标准输出。

注意,由于题目中给定的n的范围是10^8,直接遍历所有小于等于n的数可能会超时,因此需要对算法进行优化。在本程序中,优化方法是通过判断i、i/10、i/100、i/1000是否都是素数来快速判断i是否为超级素数。

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

创作类型:
原创

本文链接:第11届蓝桥杯C++青少组中/高级组选拔赛真题答案及解析

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。
分享文章
share