Abmcar的博客

【华为OD机试2023】货币单位换算 100% C++ Java Python记账本上记录了若干条多国货币金额，需要转换成人民币分 (fen），汇总后输出。每行记录一条金额，金额带有货币单位，格式为数宇＋单位，可能是单独元，或者单独分，或者元与分的组合。要求将这些货币全部换算成人民币分(fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。元和分的换算关系都是1:100，如下：1CNY=100fen （1元=100分）1HKD=100cents (1港元=100港分）1JPY=1

【华为OD机试2023】统一限载货物数最小值 100% C++ Java Python火车站附近的货物中转站负责将到站货物运往仓库，小明在中转站负责调度2K辆中转车(K辆干货中转车，K辆湿货中转车）。货物由不同供货商从各地发来，各地的货物是依次进站，然后小明按照卸货顺序依次装货到中转车上，一个供货商的货只能装到一辆车上，不能拆装，但是一辆车可以装多家供货商的货；中转车的限载货物量由小明统一制定，在完成货物中转的前提下，请问中转车的统一限载货物数最小值为多少。### 输入描述第一行 le

【华为OD机试2023】最长公共后缀 100% C++ Java Python编写一个函数来查找字符串数组中的最长公共后缀如果不存在公共后缀，返回固定字符串: @Zero。

【华为OD机试2023】求符合条件元组个数 100% C++ Java Python给定一个整数数组 nums 、一个数字k,一个整数日标值 target,请问nums中是否存在k个元素使得其相加结里为target，请输出所有符合条件目不重复的K元组的个数。

【华为OD机试2023】工作安排 100% C++ Java Python小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对 应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么 请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。### 输入描述输入的第一行为两个正整数丁，n。T代表工作时长（单位h， Q

【华为OD机试2023】工位序列统计友好度最大值 100% C++ Java Python工位由序列F1,F2..Fn组成，F1值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。1. 任一空位的友好度为左右连续老员工数之和2. 为方便新员工学习求助，优先安排友好度高的空位3. 给出工位序列，求所有空位中友好度的最大值。### 输入描述第一行为工位序列F1,F2..Fn组成，1

【华为OD机试2023】服务中心选址 100% C++ Java Python一个快递公司希望在一条街道建立新的服务中心。公司统计了该街道中所有区域在地图上的位置，并希望能够以此为依据为新的服务中心选址：使服务中心到所有区域的距离的总和最小。给你一个数组positions，其中positionst[i] =[left,right] 表示第i个区域在街道上的位置，其中left代表区域的左侧的起点，right代表区域的右侧终点，假设服务中心的位置为location：- 如果第i个区域的右侧终点ri

【华为OD机试2023】微服务的集成测试 100% C++ Java Python现在有几个容器服务，服务的启动可能有一定的依赖性(有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。给你一个口 n*n 的二维矩阵useTime，其中- $useTime[i][i]$ 表示服务自身启动加载需要消耗10s- $useTime[i][j]=1$表示服务i启动依赖服务j启动完成- $useTime[i][k]=0$ 表示服务语动不依赖服务k其中 0

【华为OD机试2023】最短木板长度 100% C++ Java Python小明有n块木板，第i (1

最左侧冗余覆盖子串 100% C++ Java Python给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足：- 该子串长度为n1+k- 该子串中包含s1中全部字母，- 该子串每个字母出现次数不小于s1中对应的宇母，我们称S2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k元余覆盖s1的子串的首个元素的下标，如果没有返回-1.

【华为OD机试2023】最佳对手 100% C++ Java Python游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。给定n个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距d内，则可以匹配。要求在匹配队伍最多的情况下匹配出的各组实力差距的总和最小。

【华为校招真题】分配资源ID 100% C++ 给定一个管理ID的资源池，可以从资源池中分配资源!D和释放资源ID，分配方式有动态分配和指定分配，动态分配是从资源池的开始分配—个资源ID，指定分配是指定一个资源ID进行分配，无论哪种分配方式释放资源ID时都需要放到资源池的尾部。执行一系列操作后，请问资源池的第—个空闲资源ID应该是多少？注意：资源池的初始顺序是从小到大。资源池中空闲资源ID不足时，动态分配失败，对资源池不进行任何操作。指定分配资源ID已经被占用或者不在资源池范国内时，对资

【华为OD机试2023】去除多余空格 Java Python去除文本多余空格，但不去除配对单引1号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。条件约束：1，不考虑关键词起始和结束位置为空格的场景；2，单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始和结束下标之间不会有多余的空格；3，如果有单引1号，则用例保证单引1号成对出现；4，关键词可能会重复；5，文本字符长度length取值范国： [0, 100000];

【华为OD机试2023】新学校选址 100% C++ Java Python为了解新学期学生暴涨的问题,小乐村要建立所新学校，考虑到学生上学安全问题,需要所有学生家到学校的距离最短。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置，能使得到学校到各个学生家的距离和最短。

【华为OD机试2023】天然蓄水库 100% C++ Java Python公元2919年，人类终于发现了一颗宜居星球一—x星。现想在x星一片连绵起伏的山脉问建一个天热蓄水库，如何选取水库边界，使蓄水量最大？要求：- 山脉用正整数数组s表示，每个元素代表山脉的高度。- 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空 间- •蓄水量的高度为两边界的最小值。- 如果出现多个满足条件的边界，应选取距离最近的一组边界。输出边界下标（从0开始

【华为OD机试2023】单词倒序 Java Python输入单行英文句子，里面包含英文字母，空格以及,?三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句。

【华为OD机试2023】二进制差异数 100% C++ Java Python对于任意两个正整数A和B，定义它们之问的差异值和相似值：差异值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0；相似值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0；现在有n个正整数A0到A （n-1），问有多少(i, j) (0

【华为OD机试2023】完美走位 100% C++ Java Python 在第一人称射击游戏中，玩家通过键盘的 `A`、`S`、`D`、`W` 四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。现给定玩家的走位（例如：`ASDA`）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可

【华为OD机试2023】不含101的数 C++ Java Python小明在学习二进制时，发现了一类不含101的数，也就是:将数字用二进制表示，不能出现101。现在给定一个正整数区间l-r，请问这个区间内包含了多少个不含101的数?

【华为OD机试2023】通信误码 C++ Java Python信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的况。每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。

【华为OD机试2023】产品最差奖 C++ Java PythonA公司准备对他下面的N个产品评选最差奖，评选的方式是首先对每个产品进行评分，然后根据评分区间计算相邻几个产品中最差的产品，评选的标准是依次找到从当前产品开始前M个产品中最差的产品，请给出最差产品的评分序列。

【华为OD机试2023】最多颜色的车辆 C++ Java Python在一个狭小的路口，每秒只能通过一辆车，假如车辆的颜色只有3种，找出N秒内经过的最多颜色的车辆数量三种颜色编号为0,1,2

【华为OD机试2023】租车骑绿岛 C++ Java Python部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。给出部门每个人的体重，请问最多需要租用多少双人自行车。

【华为OD机试2023】机器人可活动的最大范围 C++ Java Python现有一个机器人，可放置于 M*N 的网格中任意位置每个网格包含一个非负整数编号，当相邻网格的数宇编号差值的绝对值小于等于 1时机器人可以在网格问移动。问题：求机器人可活动的最大范围对应的网格点数目。说明网格左上角坐标为 (0,0)(0,0)(0,0),右下角坐标为(m-1,n-1)（m-1,n-1）(m-1,n-1)机器人只能在相邻网格间上下左右移动

【华为OD机试2023】数组的中心位置 C++ Java Python给你一个整数数组nums，请计算数组的中心位置。数组中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个。如果数组不存在中心位置，返回-1。

【华为OD机试2023】无向图染色问题 C++ Java Python众所周知红黑树。是一种平衡树，它最突出的特性就是不能有两个相邻的红色结点。那我们定义一个红黑图，也就是一张 无向图中，每个节点可能有红黑两种颜色，但我们必须保证没有两个相邻的红色节点。现在给出一张未染色的图，只能染红黑两色，问总共有多少种染色方案使得它成为一个红黑图。

【华为OD机试2023】找等值元素 C++ Java Python给一个二维数组nums，对于每一个元素numlil，找出;距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。

【华为OD机试2023】端口合并 C++ Java Python有M(1

静态扫描可以快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出：1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。

【华为OD机试2023】简单的自动曝光 C++ Java Python一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newlmg，使得新图newlmg的所有像素平均值最接近中位值128。请输出这个整数k。

祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区;整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个 光伏电站，生产清洁能源对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。

小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法：以字符串形式给出两行代码(字符审长度1< length ＜100，由英文宇母、数宇和空格组成)，找出两行代码中的 最长公共子串Q。

给定两个字符串string1和string2。string1是一个被加扰的宇符串。string1由小写英文字母(a~z） 和数字字符（0~9） 组成，而加扰字符串由"0’z-组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。string2是一个参考字符串，仅由小写英文字母（a’~'z) 组成。