试卷 第15届蓝桥杯青少组STEMA考试C++中高级真题试卷(2024年3月)
第15届蓝桥杯青少组STEMA考试C++中高级真题试卷(2024年3月)
选择题
第 1 题    单选题
(110010)2+(c3)16的结果是(  )。
A.

(240)10

B.

(11110101)2

C.

(366)8

D.

(f6)16

第 2 题    单选题

表达式1000/3的结果是(   )。

A.

333

B.

333.3

C.

334

D.

333.0

第 3 题    单选题

下列选项中,判断a等于1并且b等于1正确的表达式是()。

A.

!((a!=1)&&(b!=1))

B.

!((a!=1)||(b!=1))

C.

!(a==1)&&(b==1)

D.

(a=1)&&(b=1)

第 4 题    单选题

定义 char a[]="His name is Jack",请问 sizeof(a)的结果是()。

A.

14

B.

15

C.

16

D.

17

第 5 题    单选题

定义 int a[]={5,1,3,8,2,9,0,6},*p=(a+3),那么((*p)-- + *p )的值是()。

A.

3

B.

10

C.

15

D.

16

编程题
第 6 题    问答题

编程实现:寒假期间小明需要做完n张试卷,但他每天最多能做完张,请计算出小明做完n张试卷最少需要多少天?

输入描述

一行输入两个整数nm1n1001m10),分别表示要完成的试卷张数,及每天最多能做完的试卷张数,整数之间以一个空格隔开

输出描述

输出一个整数,表示小明最少多少天能做完n张试卷

样例输入

103

样例输出

4

第 7 题    问答题

编程实现:给定两个整数ab,请统计ab之间(包含ab)有多少个包含数字7的回文数。

例如:a=6b=80680之间的回文数有678、 911223344556677,其中有2个回文数包含7777)。

输入描述

一行输入两个整数ab1ab100000),整数之间以一个空格隔开

输出描述

输出一个整数,表示ab之间(包含ab)包含数字7的回文数的个数

样例输入

680

样例输出

2

第 8 题    问答题

编程实现:给定一个字符串S,请统计S中有多少个ABB形式的子串, 以及多少种ABB形式的子串。

例如:S=nnnseebbetoosee”,ABB形式的子串有see、 ebbtoosee,4个;不同子串有seeebbtoo,3种。

输入描述

输入一个长度不超过100的字符串S

输出描述

输出两个整数,分别表示S中有多少个ABB形式的子串,以及多少种ABB形式的子串,整数之间以一个空格隔开

样例输入

nnnseebbetoosee

样例输出

4 3

 

提示信息:

ABB形式的字符串:是由3个字符组成,其中后两个字符相同,第一个字符与后两个字符不同。

:"cbb""q22""688"都是 ABB 形式的字符串;

   "abc""wwe""pop"都不是 ABB 形式的字符串。

子串:是指一个字符串中连续的一段字符序列。

如:字符串Hello,World!"

中,"Hello""ello""World""or"都是该字符串的子串。

第 9 题    问答题

编程实现:给定一个由n个整数组成的数列,请将其分割成左右两部分, 要求左半部分子数列的和与右半部分子数列的和最接近,请输出这两部分子数列和的差值(取非负值)。

例如:n=5,数列中的5个整数分别是21343,将其分割成左右两部分,左半部分是213,右半部分是4、 3;此时两部分子数列的和最接近,差值为1

输入描述

第一行输入一个整数n2n100000

第二行输入n个整数(1≤整数≤1000),整数之间以一个空格隔开

输出描述

输出一个整数,表示这两部分子数列和的差值(取非负值)

样例输入

5

2 1 3 4 3

样例输出

1

第 10 题    问答题

编程实现:给定一个正整数n,请将n中的每位数字重新排列并组成一个新数,要求新数的值要小于n,请找出所有符合要求的新数中最大的那个正整数,如果不存在这样的正整数,则输出-1

1n=312312中每位上的数字依次是312,重新排列组成的新数有321231213132123,新数中小于312的有231213132123,其中符合要求的最大正整数是231

2n=123123中每位上的数字依次是123,重新排列组成的新数有312321231213132,新数中不存在小于123的正整数,故输出-1

输入描述

输入一个正整数 n (1≤ n <263次方)

输出描述

输出一个正整数,表示符合要求的最大正整数

样例输入

312

样例输出

231

第 11 题    问答题

编程实现:靶场上有n块靶排成一排,从左到右依次编号为123、….n,且每块靶上都标有一个整数。

当某块靶被击中后,击中者会得到 x * y * z 的积分。( y 表示被击中的靶上的数,

×表示其左侧最近且未被击中的靶上的数,z表示其右侧最近且未被击中的靶上的数。

如果其左侧不存在未被击中的靶,则x1;如果其右侧不存在未被击中的靶,则z1。)

计算完积分后,这块靶就会退出靶场(不在这排靶中)。

请计算击中所有靶后能得到的最高积分是多少?

 

例如:n=4,表示有4块靶,这4块靶上的数从左到右分别是3246;

按照下列顺序打靶,可以得到最高积分:

1.2号靶,得到的积分是243*2*4);

2.3号靶,得到的积分是723*4*6);

3.1号靶,得到的积分是181*3*6);

4.4号靶,得到的积分是61*6*1);

最终获得的积分是12024+72+18+6)。

输入描述

第一行输入一个整数n1n300),表示靶场上靶的数量

第二行输入n个整数(1≤整数≤100),分别表示从左到右每块靶上的数,整数之间以一个空格隔开

输出描述

输出一个整数,表示击中所有靶后能得到的最高积分

样例输入

4

3 2 4 6

样例输出

120

答题卡
选择题
1 2 3 4 5
编程题
6 7 8 9 10 11
题目总数:11
总分数:400
时间:120分钟