2022年10月蓝桥杯蓝桥C++（STEMA）中/高级
STEMA
2022
2024-01-24 16:38:08
119次
一、单选题
二、编程题
最长路线
题目描述：
有一个N*M的矩阵，且矩阵中每个方格中都有一个整数（0≤整数≤100） ，小蓝需要按照以下要求从矩阵中找出一条最长的移动路线，且输出最长路线的长度（1个方格为1个长度）。
要求：
1.小蓝可以从矩阵中任意一个方格开始向它的上、下、左、右相邻的任意一个方格移动，且移动的路线不能有交叉；
2.小蓝每次所要移动到的方格中的整数都要小于当前所在方格中的整数（如当前所在的方格中的整数为3，那么可以移动到数字为0，1，2的格子里，不可以移动到数字为3，4，5...的格子里）；
例如：N=3，M=3，矩阵方格如下：
最长路线为4 -> 3 -> 2 -> 1，故路线长度为4。
输入描述：
第一行输入两个正整数N，M（1＜N≤1000，1＜M≤1000），N表示矩阵的行数，M表示矩阵的列数，两个正整数之间以一个空格隔开
第二行开始输入N行，每行包含M个整数（0≤每个整数≤100），表示每个方格中的整数，每个整数之间以一个空格隔开
输出描述：
输出一个整数，表示最长路线的长度
样例输入：
3 3 1 1 3 2 3 4 1 1 1
样例输出：
4
【知识点】 蓝桥杯C++中/高级
开关
题目描述：
一盏台灯的开关可以控制三种灯光状态。初始状态为关闭状态，第一次按下开关为冷光状态，第二次按下开关为暖光状态，第三次按下开关为关闭状态，第四次按下开关继续为冷光状态，以此类推。请计算出按下N次开关后，台灯为何种状态。
输入描述：
输入一个正整数N（1<N<1000），表示按下台灯开关的次数（初始状态为关闭状态）
输出描述：
输出一个大写字母，当按下台灯开关N次后，灯光为冷光状态则输出大写字母“L”，为暖光状态则输出大写字母“N”，为关闭状态则输出大写字母“G”
样例输入：
5
样例输出：
N
【知识点】 蓝桥杯C++中/高级
分糖果
题目描述：
现有N罐糖果，且已知每罐糖果的初始数量。现给出两个数值L和R（L≤R），需要把每罐糖果的数量调整为：L≤任意一罐糖果的数量≤R。调整的方式是每次从其中一罐糖果中拿出1块放到其他糖果罐中。请你计算出最少调整几次才能使每罐糖果的数量都在L到R范围之间，如果不能将每罐糖果都调整到L到R范围之间则输出-1。
例如：N = 2，2罐糖果的初始数量为3和8，L = 3，R = 6，通过调整使得：3≤任意一罐糖果的数量≤6，调整方式如下：
第一次从初始数量为8的罐中拿1块放到初始数量为3的罐中，调整后为（4，7）；
第二次从数量7的罐中拿1块放到数量为4的罐中，调整后为（5，6）；
故最少调整2次。
输入描述：
第一行输入一个正整数N（N<30），表示糖果的罐数
第二行输入N个正整数（1≤正整数≤100），表示每罐糖果的初始数量，每个正整数之间以一个空格隔开
第三行输入两个正整数L，R（1≤L≤R≤100），表示每罐糖果的数量所要调整的范围，两个正整数之间以一个空格隔开
输出描述：
输出一个整数，表示最少调整几次才可以使N罐糖果数量都在L和R范围之间，如果不能将N罐糖果调整到L到R范围之间则输出-1
样例输入：
2 3 8 3 6
样例输出：
2
【知识点】 蓝桥杯C++中/高级
