试卷 第15届蓝桥杯青少组STEMA考试C++中高级真题试卷(2024年1月)
第15届蓝桥杯青少组STEMA考试C++中高级真题试卷(2024年1月)
编程题
第 1 题    问答题

编程实现:给定三个不同的整数,请找出其中最大的数。

例如:三个整数分别为 302025,其中第大的数是25。

输入描述

一行输入三个不同的整数abc(1<=abc<=1000)

整数之间以一个空格隔开

输出描述

输出一个整数,表示三个整数中第二大的数

样例输入

30 20 25

用例输出

25

第 2 题    问答题

编程实现:给定两个堅数 n  m,请输出nm之间(包含nm)所有的奇妙数;若不存在奇妙数,则输出-1

输入描述

一行输入两个整数nm(1<=n<=m<=100000),整数之间以一个空格隔开

输出描述

按照从小到大的顺序输出nm之间(包含nm)所有的奇妙数,整数之间以一个空格隔开;若不存在奇妙数,则输出 -1

样例输入

10 20

用例输出

10 11 12 15 20


提示:

如果一个整数能够被它的各位上的非零数字整除,则称该数为奇妙数。

例如:

整数 102,它的名位上的非零数字为12102 既能被1整除,也能被 2 整除,所以 102 是奇妙数;

整数 456,它的各位上的非零数字为456456 能被46整除,但不能被 5 整除,所以 456 不是奇妙数。

第 3 题    问答题

编程实现:给定一个仅包含小写字母的字符串S,用这些字符恰好排成一个nm列的矩阵(m≥n),请找出所有符合要求的矩阵中最接近于正方形的那个矩阵。然后从第一列开始,逐列按照从上到下的顺序输出矩阵中的字符。

例如

S="abcdefgh"。按要求 m≥n 有如下两种矩阵:

第一种:

a b c d 

e f g h

第二种:

a b c d e f g h

最接近正方形的矩阵是第一种。从第一列开始,逐列按照从上到下的顺序输出矩阵中的字符,结果为:aebfcgdh.

输入描述

输入一个字符串,仅包含小写字母且长度不超过 200

输出描述

请找出符合题目要求的最接近正方形的字符矩阵,从第一列开始,逐列按照从上到下的顾序输出矩阵中的字符

样例输入

abcdefgh

样例输出

aebfcgdh

第 4 题    问答题

编程实现:一段楼梯共有n阶,小明每次最少走1阶,最多走k阶,请问小明共有多少种不同的走法可以走完这 n阶楼梯。

例如:n=4k=2:楼梯共有4阶,小明每次最多走2:

有如下走法:

第一种:第一次走1阶,第二次走1阶,第三次走1阶,第四次走1;

第二种:第一次走1阶,第二次走1阶,第三次走2阶,

第三种:第一次走1阶,第二次走2阶,第三次走1:

第四种:第一次走 2阶,第二次走1阶,第三次走1;

第五种:第一次走 2阶,第二次走2阶。

所以小明共有 5 种不同的走法可以走完 4 阶楼梯。

输入描述

一行输入两个整数n(1<=n<=5000)k(1<=k<=10),分别表示这段楼梯的阶数及每次最多可以走的核梯阶数,整数之间以一个空格隔开

输出描述

输出一个堅数,表示小明走完n阶楼梯共有多少种不同的走

样例输入

4 2

用例输出 1

5

第 5 题    问答题

编程实现:n个小朋友站成一排,起初,从左到右每个小朋友分别有a1,a2,a3,...,an颗糖果。

接下来每一轮老师都会选择一个或多个有糖果的小朋友,他们会将自己的一颗糖果,送给一个与他相邻的小朋友(左边或者右边的小朋友)

请计算最少需要经过多少轮,才能使所有小朋友的糖果数量都相等;如果做不到,则输出-1

1

n=3,表示有三个小朋友,他们起初的糖果数量分别为105

以下是一种最少轮次的情况:

第一轮,选择第三个小朋友,将1颗送给第二个小朋友,之后三个小朋友的糖果数量依次为 114:

1    0<--5 => 1    1    4

第二轮,选择第二个和第三个小朋友,第二个小朋友将1颗塘送给第一个小朋友,第三个小朋友将1颗糖送给第二个小朋友,之后三个小朋友的糖果数量依次为 213:

1<--1<--4 => 2    1    3

第三轮,选择第三个小朋友,将1颗塘送给第二个小朋友,之后三个小朋友的糖果数量依次为 222:

2    1<--3<--4 => 2    2    2

最少需要经过 3轮,才能使三个小朋友的糖果数量都相等。

 2:

n=3,表示有三个小朋友,他们起初的糖果数量分别为020

无论如何操作,都不可能使三个小朋友的糖果数量都相等,故输出-1

输入描述

第一行输入一个整数n(1<=n<=104次方),表示小朋友的人数

第二行输入 n个整数 a1,a2,a3,...,an(0<=a<=105次方)别表示从左到右每个小朋友起初拥有的糖果数量,整数之间以一个空格隔开

输出描述

输出一个整数,表示至少需要经过多少轮,才能使所有小朋友的糖果数量部相等,如果做不到,则输出-1

样例输入

3

1 0 5

样例输出

3

第 6 题    问答题

编程实现:有一个由n个圆环组成的密码锁,和一个n位的密码S(S 1~9中的数字(包含19)组成)。每次操作只能选择一个或位置连续的多个圆环拨动,当S中的字符从左到右依次显示在密码显示区时,密码锁会被打开。

己知每个圆环在密码显示区初始数字部为0,请计算出最少需要操作多少次,才能打开密码锁。

注意:

1、如果选择了其中一个圆环,可将该圆环中任意一个数字拨动到密码显示

例如:将第3个圆环拨动到数字4,表示1次操作:

2、如果选择了位置连续的多个圆环,只能将这些圆环拨动成同一个数字。显示在密码显示区,表示1次操作。

例如:将连续的第2个到第3个圆环都拔动到数字5,表示1次操作:

例如:

n=5S="12321";分别表示5个圆环组成的密码锁和密码12321:5位密码12321从左到右依次显示在密码显示区,以下是操作次数最少的方案:

第一次操作,将5个初始状态为0的圆环全部拨动到数字1:

第二次操作,将第2个到第 4 个圆环全部拔动到数字 2:

第三次操作,将第3个圆环拔动到数字 3:

最少需要操作3次,才能打开密码锁。

输入描述

第一行输入一个整数n(1<=n≤100),表示组成的密码锁的圆环数及密码的位数第二行输入一个长度为n的字符围 SS 1~9 中的数字(包含1 9)组成,表示密码

输出描述

输出一个整数,表示最少需要提作多少次,才能打开密码锁

样例输入

5

12321

样例输出

3


提示信息:

密码锁:n个从左到右并排的圆环组成,每个圆环上都有10个数字(0~9),蓝色框内为密码显示区,每个圆环在密码显示区只能显示一个数字,如图所示。可以拨动圆环,来改变密码显示区显示的数字。

当密码显示区的数字与密码一致时,密码锁就会被打开。

答题卡
编程题
1 2 3 4 5 6
题目总数:6
总分数:350
时间:120分钟