第15届蓝桥杯青少组STEMA选拔赛C++中高级组真题（2024年1月）

第 15 届蓝桥杯 STEMA 选拔赛 C++ 中高级 2 0 24 年 01 月 28 日 二、编程题（ 350 分） 第 1 题 （ 20 分） 时间限制： 1000MS 内存限制： 65536KB 编程实现： 给定三个不同的整数，请找出其中最大的数。 例如 : 三个整数分别为 30 、 20 、 25 ，其中第大的数是 25. 输入描述 一行输入三个不同的整数 a ， b ， c(1<=a ， b ， c<=1000) 整数之间以一个空格隔开 输出描述 输出一个整数，表示三个整数中第二大的数 样例输入 30 20 25 用例输出 25 评分标准： 2 分：能正确输出第一组数据； 2 分：能正确输出第二组数据； 2 分：能正确输出第三组数据； 2 分：能正确输出第四组数据； 2 分：能正确输出第五组数据。 2 分：能正确输出第六组数据； 2 分：能正确输出第七组数据； 2 分：能正确输出第八组数据； 2 分：能正确输出第九组数据； 2 分：能正确输出第十组数据。 第 2 题 （ 40 分） 时间限制： 1000MS 内存限制： 65536KB 提示信息 : 如果一个整数能够被它的各位上的非零数字整除，则称该数为奇妙数。 例如 : 整数 102 ，它的名位上的非零数字为 1 和 2 ， 102 既能被 1 整除，也能被 2 整除，所以 102 是奇妙数 ; 整数 456 ，它的各位上的非零数字为 4 、 5 和 6 ， 456 能被 4 和 6 整除，但不能被 5 整除，所以 456 不是奇妙数。 编程实现 : 给定两个堅数 n 和 m ，请输出 n 到 m 之间 ( 包含 n 和 m) 所有的奇妙数 ; 若不存在奇妙数，则输出 -1 。 输入描述 一行输入两个整数 n 和 m(1<=n<=m<=100000) ，整数之间以一个空格隔开 输出描述 按照从小到大的顺序输出 n 到 m 之间 ( 包含 n 和 m) 所有的奇妙数，整数之间以一个空格隔开 ; 若不存在奇妙数，则输出 -1 样例输入 10 20 用例输出 10 11 12 15 20 评分标准： 4 分：能正确输出第一组数据； 4 分：能正确输出第二组数据； 4 分：能正确输出第三组数据； 4 分：能正确输出第四组数据； 4 分：能正确输出第五组数据； 4 分：能正确输出第六组数据； 4 分：能正确输出第七组数据； 4 分：能正确输出第八组数据； 4 分：能正确输出第九组数据； 4 分：能正确输出第十组数据。 第 3 题 （ 50 分） 时间限制： 1000MS 内存限制： 65536KB 编程实现 : 给定一个仅包含小写字母的字符串 S ，用这些字符恰好排成一个 n 行 m 列的矩阵 ( 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 评分标准： 5 分：能正确输出第一组数据； 5 分：能正确输出第二组数据； 5 分：能正确输出第三组数据； 5 分：能正确输出第四组数据； 5 分：能正确输出第五组数据； 5 分：能正确输出第六组数据； 5 分：能正确输出第七组数据； 5 分：能正确输出第八组数据； 5 分：能正确输出第九组数据； 5 分：能正确输出第十组数据。 第 4 题 楼梯（ 60 分） 时间限制： 1000MS 内存限制： 65536KB 题目描述： 编程实现 : 一段楼梯共有 n 阶，小明每次最少走 1 阶，最多走 k 阶，请问小明共有多少种不同的走法可以走完这 n 阶楼梯。 例如 :n=4 ， k=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 评分标准： 6 分：能正确输出第一组数据； 6 分：能正确输出第二组数据； 6 分：能正确输出第三组数据； 6 分：能正确输出第四组数据； 6 分：能正确输出第五组数据； 6 分：能正确输出第六组数据； 6 分：能正确输出第七组数据； 6 分：能正确输出第八组数据； 6 分：能正确输出第九组数据； 6 分：能正确输出第十组数据。 第 5 题 编程题 糖果（ 80 分） 时间限制： 1000MS 内存限制： 65536KB 题目描述： 编程实现 : 有 n 个小朋友站成一排，起初，从左到右每个小朋友分别有 a1,a2