2022.03全国青少年软件编程(C语言)等级考试试卷(五级).docx

C语言五级L数字变换给定一个包含5个数字(0-9)的字符串，例如“02943”,请将“12345” 变换到它。你可以采取3种操作进行变换.交换相邻的两个数字1 .将一个数字加lo如果加1后大于9,那么变为0.将一个数字加倍。如果加倍后大于9,那么将其变为加倍后的结果除 以10的余数。最多只能用第2种操作3次，第3种操作2次求最少经过多少次操 作可以完成变换。时间限制：1000内存限制：65536输入有最多100,000组数据 每组数据就是包含5个数字的字符串输出对每组数据，输出将”12345变换到给定字符串所需要的最少操作步 数。如果无法变换成功，输出-1样例输入124359999912374样例输出1-13提示由于测试数据太多，如果对每组数据都从头进行搜索，就会超时。建 议先做预处理，即以“12345”作为初始状态做一遍彻底的广搜，找 出“12345”经合法变换能够到达的所有字符串，并记录到达这些字 符串各需要多少步操作。然后对读入的每组数据，在上述预处理记 录的结果中进行查询即可。2.寻找边缘给定一张R*C的地图，由X和0组成。现在需要重新处理这张地图，找到地图边缘的那些0。你需要将这些地图边缘上的O保存下来，然后将其他的0全部替换为Xo 地图边缘的0指的是那些处于第一行/列或最后一行/列上的0, 以及从这些0的相邻位置（上下左右）延伸出去的0o时间限制：1000内存限制：65536输入第一行是一个正整数T,表示一共有T组数据。对于每组数据，其 第一行是两个正整数R和C,表示地图的大小，用一个空格分开。接 下来的R行，每行包含了 C个字符，分别是X或0% 其中， 0 T = 10, 0 R, C = 500 o输出对于每组数据，输出R行，每行包含了 C个字符，分别是X或 0% 每组数据之间需要额外输出一个空行。样例输入223OXXXXO55XXXOXXXXOXXOOXXxxoxxxoxxx样例输出oxxxxoxxxoxxxxoxxxxxxxxxxxxoxxx3.42 点42是： 组合数学上的第5个卡特兰数 字符的ASCII码 铝的原子序数 6与9的乘积结果的13进制表示生命、宇宙以及任何事情的终极答案以及表达式(1+5)/2*(6-4)*7的值因此，小机器人Marvin创造了这个叫42点的小游戏。在这个游戏中， 玩家会获得n个数。玩家需要使用中、口、“、/、1、)以及这n个 数构成一个合法的中缀表达式，并使得该表达式的值为42。n个数之 间的顺序可以改变。表达式运算过程中只能出现整数。由于过于抑郁，Marvin无力完成这个游戏，于是来找你帮助。你的任 务是对于给定的n个数，判断他们是否能根据上述游戏规那么算出42o时间限制:1000内存限制：65536输入第一行为一个数n, l=n=6o第二行为n个数，每个数均为1,13 范围内的整数。输出输出一行，假设可以算出42那么输出“YES”，否那么输出“NO”(注意大 小写)。样例输入152647样例输出YES4.Project Summer 游戏小I和小B最近沉迷一款叫做Project Summer)的游戏，小I扮 演这个游戏中需要逃生的无辜者(Innocent),小B扮演这个游戏中 抓住无辜者，阻止其逃生的背叛者(Betrayer)o这个游戏的地图是一个N行M列 的矩形，每个格点表示一个位置。 #表示地图中的障碍物，表示地图中的空地，此外，地图中还有 只有背叛者才能使用的传送门，用小写字母a - z标记，它们在地 图上成对出现。角色可以花费1单位的时间从一个格子走到上下左右相邻的4 个空地中的另一个格子(不可以走出地图边界或者走到障碍物上)。此外，当小B扮演的背叛者走到一个传送门上时，他可以花费1单 位的时间从当前格子传送到与当前格子相同字母的另一个传送门处(他也可以选择不传送，此时没有花费任何时间，待在原地不动)。传送是双向的。比方，现在小B走到了标记为a的格子上，那么他可以选择花费一单位的时间传送到另一个标记为a的格子上，也 可以选择不传送，那么他就待在原地不动。现在，小I被小B的陷阱困住了，无法移动。给出地图上小B和 小I所在的格子（他们都站在空地上），求小B最少需要花费多少 时间才能走到小I所在的格子抓住他。如果小I无法抓住小B,输 出-1时间限制：1000内存限制:65536输入第一行一个数字T表示数据组数。接下来描述T组数据，每组数 据最开始是两个正整数N,M表示地图是N行M列的矩形。接下 来N行，每行M个字符，表示地图。在地图上，用表示空地，表示障碍物，表示传送门，B表示小B的初始位置，T表 示小I的初始位置。对于每组数据，保证在地图上标记相同的传送 门恰好出现两次。T,N,M (1, 2) - (2, 2)-(5, 4)-(5, 5)。也就是走到标记为x的传送门时忽略传送门，走 到标记为a的传送门时使用传送门。对于第二组数据，小B直接 花费1单位时间向右走一格就可以抓住小I,故输出lo对于第三 组数据，小B无法走到小I所在的位置上，故输出-1。