字符串拼接 LYA最近迷上了一款字符串拼接游戏。游戏规则如下: 给定一个由小写字母组成的字符集合,以及一个正整数 。从字符集合中任意取出字符(每个字符只能用一次),拼接成一个长度为 的字符串,要求相邻的字符不能相同。 请帮助LYA计算出,给定的字符集合能拼接出多少种满足条件的字符串。如果输入非法或无法拼接出满足条件的字符串,则输出 。 输入格式 输入为一行,包含一个由小写字母组成的字符串和一个正整数 ,两者之间用一个空格分隔。 字符串长度 输出格式 输出一个整数,表示能拼接出的满足条件的字符串个数。 样例输入 abc 1 样例输出 3 样例解释 给定的字符集合为 abc,结果字...

智能驾驶 题目描述 LYA开发了一款智能驾驶系统,可以让汽车在 的地图上从左上角(起点)开往右下角(终点)。地图上的每个位置都有一个数字,表示汽车经过该位置需要消耗的油量。地图上还有一些加油站,汽车经过加油站时可以加满油。 LYA想知道,汽车从起点出发,确保能够到达终点,初始时油箱里至少需要多少油量。 注意: 汽车可以向上、下、左、右四个方向行驶。 地图上的数字含义如下: :表示该位置是加油站,汽车经过时可以将油箱加满,油箱容量为 。 :表示该位置是障碍物,汽车无法通过。 正整数:表示汽车经过该位置需要消耗的油量。 如果无论初始油量多少,汽车都无法到达终点,则输出 。 输入格式 第...

简易压缩算法-一种字符串压缩表示的解压 问题描述 卢小姐发明了一种简单的字符串压缩方法：对于由小写英文字母组成的字符串，将连续出现超过两次的字母压缩为"出现次数+该字母"的形式，其他部分保持不变。例如，"aaabbccccd" 压缩后变为 "3abb4cd"。 现在，卢小姐需要一个解压缩程序。你能帮她编写一个函数，判断输入的字符串是否为有效的压缩字符串，并在有效时输出解压缩后的结果吗？ 输入格式 输入为一行字符串，长度不超过 100 个字符。 输出格式 如果输入是有效的压缩字符串，输出解压缩后的原始字符串。 如果输入无效，输出 &qu...

机器人活动区域 问题描述 现有一个机器人，可放置于 的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于 1 时，机器人可以在网格间移动。 问题： 求机器人可活动的最大范围对应的网格点数目。 说明： 网格左上角坐标为 ，右下角坐标为 ，机器人只能在相邻网格间上下左右移动。 输入格式 第 1 行输入为 和 ， 表示网格的行数， 表示网格的列数。 之后 行表示网格数值，每行 个数值（数值大小用 表示），数值间用单个空格分隔，行首行尾无多余空格。 输出格式 输出 1 行，包含 1 个数字，表示最大活动区域的网格点数目，行首行尾无多余空格。 样例输入 4 ...

猴子吃桃-爱吃蟠桃的孙悟空 问题描述 孙悟空来到了蟠桃园偷吃蟠桃。蟠桃园里有 棵桃树，每棵树上都有一定数量的蟠桃。守卫离开了 小时，孙悟空想在守卫回来之前吃掉所有的蟠桃。 孙悟空每小时可以选择一棵树，以速度 （个/小时）吃桃。如果树上的桃子数量少于 ，孙悟空会把这棵树上的桃子全部吃完，然后在这一小时内不再吃其他树上的桃子。 孙悟空想要尽可能慢慢品尝蟠桃，但又要确保在守卫回来之前吃完所有的桃子。请计算孙悟空在 小时内吃掉所有蟠桃的最小速度 （ 为正整数）。如果无论以什么速度都无法在规定时间内吃完所有蟠桃，则返回 。 输入格式 第一行输入 个正整数，表示 棵桃树上的蟠桃数量，数字间用空格...

二叉树计算 问题描述 给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。 原始二叉树： 6 / \ 7 9 / / \ -2 6 -7 生成的新二叉树： 20 / \ -2 8 / / \ 0 0 0 解释： 根节点 6 变为 20，因为它的左子树和右子树所有节点值的和为 7 + (-2) + 9 + 6 + (-7) = 20。 左子节点 7 变为 -2，...

跳格子3 问题描述 小明和朋友们正在玩跳格子游戏。游戏中有 个格子，每个格子上有特定的分数。小明从起点（第一个格子）开始，每次最多可以跳 步。请计算小明跳到终点（最后一个格子）时能获得的最大得分。 输入格式 第一行包含一个整数 ，表示格子的总数量。 第二行包含 个整数 ，表示每个格子的分数。 第三行包含一个整数 ，表示每次跳跃的最大步长。 输出格式 输出一个整数，表示小明能获得的最大得分。 样例输入 6 1 -1 -6 7 -17 7 2 样例输出 14 样例解释 样例 解释说明 样例 小明可以按照以下路径跳跃：1 -> -1 -> 7 -> 7，总得...

寻找符合要求的最长子串 问题描述 给定一个字符串 ，要求找出满足以下条件的最长子串： 该子串中任意一个字符最多出现 2 次。 该子串不包含指定的某个字符。 请计算满足上述条件的最长子串的长度。 输入格式 第一行包含一个字符，表示指定不能包含的字符，取值范围为 [0-9a-zA-Z]。 第二行为字符串 ，每个字符的取值范围为 [0-9a-zA-Z]。 输出格式 输出一个整数，表示满足条件的最长子串的长度。如果不存在满足条件的子串，则输出 0。 样例输入1 D ABC132 样例输出1 6 样例输入2 D ABACA123D 样例输出2 7 样例解释 样例 解释说明 样例...

刷题笔记合集🔗 云短信平台优惠活动 问题描述 某云短信厂商为庆祝国庆，推出充值优惠活动。现给出客户预算和优惠售价序列，求客户最多可获得的短信总条数。 输入格式 第一行包含一个整数 ，表示客户预算。 第二行包含 个整数 ，其中 表示充值 元获得的短信条数。 输出格式 输出一个整数，表示最多可获得的短信条数。 样例输入1 6 10 20 30 40 60 样例输出1 70 样例输入2 15 10 20 30 40 60 60 70 80 90 150 样例输出2 210 样例解释 样例 解释说明 样例1 分两次充值最优，1元、5元各充一次。总条数 10 + 60 = ...

数字游戏 问题描述 小明正在玩一个数字游戏。系统会发放 张牌，每张牌上都有一个整数。第一张牌给小明，后续 张牌按发牌顺序排成一行。小明需要判断，在后 张牌中，是否存在连续的若干张牌，其和可以被小明手中牌上的数字整除。 输入格式 输入数据包含多组，每组输入数据有两行，直到文件结尾。 第一行包含两个整数 和 ，用空格分隔。 表示发给小明牌上的数字。 第二行包含 个整数，表示后续发的 张牌上的数字，以空格分隔。 输出格式 对每组输入，如果存在满足条件的连续若干张牌，则输出 1；否则，输出 0。 样例输入 6 7 2 12 6 3 5 5 10 11 1 1 1 1 1 1 1 1 1 1...

刷题笔记合集🔗 最大相连男生数-学生方阵 问题描述 学校组织了一项活动，将学生排成一个矩形方阵。现在需要在这个矩形方阵中找到最大的位置相连的男生数量。相连位置可以是在一条直线上，方向可以是水平的、垂直的、成对角线的或者呈反对角线的。 输入格式 第一行包含两个正整数 和 ，分别表示矩阵的行数和列数，用逗号分隔。 接下来的 行每行包含 个字符，表示矩阵元素，字符间用逗号分隔。其中 'M' 表示男生，'F' 表示女生。 输出格式 输出一个整数，表示矩阵中最长的位置相连的男生个数。 样例输入1 3,4 F,M,M,F F,M,M,F F,F,F,M 样例输出1 3 样例输入2 4,4 M,...

导师请吃火锅 问题描述 入职后，导师邀请你共进火锅。火锅中会在不同时间下入各种食材。每种食材都有其最佳烹饪时间，只有在恰到好处的时候才能品尝到最佳口感。你希望能吃到最多的恰到好处的菜品，但你的手速有限，用 表示你的手速，即每次捞菜后至少要等待 秒才能再次下手（每次只能捞一个）。请计算在最优策略下，你最多能吃到多少个恰到好处的菜品。 输入格式 第一行包含两个整数 和 ，分别表示下入火锅的菜品数量和你的手速（即两次捞菜之间的最小间隔时间）。 接下来的 行，每行包含两个整数 和 ，表示在第 秒下入的菜品在 秒后变得恰到好处。 输出格式 输出一个整数，表示在最优策略下能吃到的恰到好处的菜...

刷题笔记合集🔗 找单词 问题描述 给定一个字符串和一个二维字符数组，要求判断该字符串是否存在于数组中。如果存在，则按字符串字符顺序输出每个字符所在单元格的位置下标字符串；如果找不到则返回 "N"。搜索路径必须按照字符串字符顺序，且只能在水平或垂直相邻的单元格中移动。同一个单元格内的字符不能重复使用。假设在数组中最多只存在一个可能的匹配。 输入格式 第一行是一个整数 ，表示二维数组的行数和列数。 接下来的 行为一个由大写字符组成的二维数组，字符之间用逗号分隔。 最后一行为待查找的字符串，由大写字符组成。 二维数组的大小为 ，其中 。 单词长度为 ，其中 。 输出格式 如果...

刷题笔记合集🔗 模拟目录管理 题目描述 K小姐最近在开发一个简易的目录管理器,她希望该管理器能够支持以下几个操作: $mkdir$ 目录名:在当前目录下新建一个名为目录名的目录。如果当前目录下已经存在同名目录,则不进行任何操作。 $cd$ 目录名:进入名为目录名的子目录。特别地,$cd$ ..表示返回上一级目录。如果指定目录不存在,则不进行任何操作。 $pwd$:输出从根目录到当前目录的路径。 需要注意的是: 目录名仅包含小写字母,且每个命令中的目录名都是一个单独的目录,不考虑多级目录的情况。 根目录用/表示,初始时总是位于根目录。 如果输入命令不属于上述三种格式,则视为无效命令,不进...