第15届蓝桥杯青少组STEMA考试C++中高级真题试卷（2024年3月）

A. B. C. D. A. B. C. D. A. B. C. D. A. B. C. D. » 15 ½ ¡B] F STEMA I k C++ ÏÚ)‡5 k 
2024 M 3 
 5"9 ”
 11 9s ”
 400 Ê45 » 1 5 †Ê5 (110010)2+(c3)16 ¥²T ^ ( ) b (240)10 (11110101)2 (366)8 (f6)16 » 2 5 †Ê5 Vr T 1000/3 ¥²T ^ ( ) b 333 333.3 334 333.0 » 3 5 †Ê5 / Ê[Ï
‘ a©¿ 1iO b©¿ 1ž’¥Vr T ^ ()b !((a!=1)&&(b!=1)) !((a!=1)||(b!=1)) !(a==1)&&(b==1) (a=1)&&(b=1) » 4 5 †Ê5 çl char a[]="His name is Jack"
hÙ sizeof(a) ¥²T ^ ()b 14 15 16 17 » 5 5 †Ê5 A. B. C. D. çl int a[]={5,1,3,8,2,9,0,6},*p=(a+3)
* ¹ ((*p)-- + *p ) ¥´ ^ ()b 3 10 15 16 Iñ5 » 6 5 Ùs5 编程实现： 寒假期间⼩明需要做完 n张试卷，但他每天最多能做完 m 张，请计算出⼩明做完 n张试卷最少需 要多少天？ 输⼊描述 ⼀⾏输⼊两个整数 n和 m （ 1≤ n≤ 100 ， 1≤ m ≤ 10 ），分别表⽰要完成的试卷张数，及每天最多能做完的试 卷张数，整数之间以⼀个空格隔开 输出描述 输出⼀个整数，表⽰⼩明最少多少天能做完 n张试卷 样例输⼊ 103 样例输出 4 » 7 5 Ùs5 编程实现： 给定两个整数 a， b，请统计 a到 b之间（包含 a和 b）有多少个包含数字 7的回⽂数。 例如： a=6 ， b=80 ， 6到 80 之间的回⽂数有 6、 7、 8、 9、 11 、 22 、 33 、 44 、 55 、 66 、 77 ，其中有 2个回⽂数 包含 7（ 7和 77 ）。 输⼊描述 ⼀⾏输⼊两个整数 a和 b（ 1≤ a≤ b≤ 100000 ），整数之间以⼀个空格隔开 输出描述 输出⼀个整数，表⽰ a到 b之间（包含 a和 b）包含数字 7的回⽂数的个数 样例输⼊ 680 样例输出 2 » 8 5 Ùs5 编程实现：给定⼀个字符串 S，请统计 S中有多少个 ABB 形式的⼦串， 以及多少种 ABB 形式的⼦串。 例如： S= “nnnseebbetoosee ”， ABB 形式的⼦串有 see 、 ebb 、 too 、 see, 共 4个；不同⼦串有 see 、 ebb 、 too, 共 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 5 Ùs5 编程实现：给定⼀个由 n个整数组成的数列，请将其分割成左右两部分， 要求左半部分⼦数列的和与右半 部分⼦数列的和最接近，请输出这两部分⼦数列和的差值（取⾮负值）。 例如： n=5 ，数列中的 5个整数分别是 2、 1、 3、 4、 3，将其分割成左右两部分，左半部分是 2、 1、 3，右半 部分是 4、 3；此时两部分⼦数列的和最接近，差值为 1。 输⼊描述 第⼀⾏输⼊⼀个整数 n（ 2≤ n≤ 100000 ） 第⼆⾏输⼊ n个整数（ 1≤整数≤ 1000 ），整数之间以⼀个空格隔开 输出描述 输出⼀个整数，表⽰这两部分⼦数列和的差值（取⾮负值） 样例输⼊ 5 2 1 3 4 3 样例输出 1 » 10 5 Ùs5 编程实现： 给定⼀个正整数 n，请将 n中的每位数字重新排列并组成⼀个新数，要求新数的值要⼩于 n，请 找出所有符合要求的新数中最⼤的那个正整数，如果不存在这样的正整数，则输出 -1 。 例 1： n=312 ， 312 中每位上的数字依次是 3、 1、 2，重新排列组成的新数有 321 、 231 、 213 、 132 、 123 ，新 数中⼩于 312 的有 231 、 213 、 132 、 123 ，其中符合要求的最⼤正整数是 231 ； 例 2： n=123 ， 123 中每位上的数字依次是 1、 2、 3，重新排列组成的新数有 312 、 321 、 231 、 213 、 132 ，新 数中不存在⼩于 123 的正整数，故输出 -1 。 输⼊描述 输⼊⼀个正整数 n (1 ≤ n <2 的 63 次⽅ ) 输出描述 输出⼀个正整数，表⽰符合要求的最⼤正整数 样例输⼊ 312 样例输出 231 » 11 5 Ùs5 编程实现： 靶场上有 n块靶排成⼀排，从左到右依次编号为 1、 2、 3、… .n ，且每块靶上都标有⼀个整数。 当某块靶被击中后，击中者会得到 x * y * z 的积分。 ( y 表⽰被击中的靶上的数， ×表⽰其左侧最近且未被击中的靶上的数， z表⽰其右侧最近且未被击中的靶上的数。 如果其左侧不存在未被击中的靶，则 x为 1；如果其右侧不存在未被击中的靶，则 z为 1。） 计算完积分后，这块靶就会退出靶场（不在这排靶中）。 请计算击中所有靶后能得到的最⾼积分是多少？ 例如： n=4