2024年3月蓝桥杯蓝桥C++(STEMA)中级
STEMA
2024
2024-03-20 12:41:36
102次
一、单选题
二、编程题
靶场上有n块靶排成一排,从左到右依次编号为1、2、3、….n,且每块靶上都标有一个整数。
当某块靶被击中后,击中者会得到 x * y * z 的积分。( y 表示被击中的靶上的数,x表示其左侧最近且未被击中的靶上的数,z表示其右侧最近且未被击中的靶上的数。如果其左侧不存在未被击中的靶,则x为1;如果其右侧不存在未被击中的靶,则z为1。)
计算完积分后,这块靶就会退出靶场(不在这排靶中)。
请计算击中所有靶后能得到的最高积分是多少?
例如:n=4,表示有4块靶,这4块靶上的数从左到右分别是3、2、4、6;
按照下列顺序打靶,可以得到最高积分:
1.打2号靶,得到的积分是24(3*2*4);
2.打3号靶,得到的积分是72(3*4*6);
3.打1号靶,得到的积分是18(1*3*6);
4.打4号靶,得到的积分是6(1*6*1);
最终获得的积分是120(24+72+18+6)。
输入描述
第一行输入一个整数n(1≤n≤300),表示靶场上靶的数量
第二行输入n个整数(1≤整数≤100),分别表示从左到右每块靶上的数,整数之间以一个空格隔开
输出描述
输出一个整数,表示击中所有靶后能得到的最高积分
样例输入
4 3 2 4 6
样例输出
120
【知识点】 蓝桥杯C++中级
给定一个由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
【知识点】 蓝桥杯C++中级
ABB形式的字符串:是由3个字符组成,其中后两个字符相同,第一个字符与后两个字符不同。
如:"cbb"、"q22"、"688"都是 ABB 形式的字符串;
"abc"、"wwe"、"pop"都不是 ABB 形式的字符串。
子串:是指一个字符串中连续的一段字符序列。
如:字符串“Hello,World!"
中,"Hello"、"ello"、"World"、"or"都是该字符串的子串。
编程实现:
给定一个字符串S,请统计S中有多少个ABB形式的子串, 以及多少种ABB形式的子串。
例如:S=“nnnseebbetoosee”,ABB形式的子串有see、 ebb、too、see,共4个;不同子串有see、ebb、too,共3种。
输入描述
输入一个长度不超过100的字符串S
输出描述
输出两个整数,分别表示S中有多少个ABB形式的子串,以及多少种ABB形式的子串,整数之间以一个空格隔开
样例输入
nnnseebbetoosee
样例输出
4 3
【知识点】 蓝桥杯C++中级
给定一个正整数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
【知识点】 蓝桥杯C++中级
