- 博客(31)
- 收藏
- 关注
RSS订阅原创 华为OD-2024年E卷-最大报酬[100分] -- python
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。输入描述输入的第一行为两个正整数T，n。T代表工作时长(单位h，0<T<1000000)， n代表工作数量(1<n≤3000)。接下来是n行，每行包含两个整数t，w。t代表该工作消耗的时长(单位h，t>0)，w代表该项工作的报酬。输出描述。
2025-06-19 13:08:49
178
原创 华为OD-2024年E卷-中文分词模拟器[200分] -- python
给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，对该字符串进行精确分词。错误输出：[i,lovechina]，原因："ilove" > 优先于 "lovechina" 成词错误输出：[i,love,china]，原因："ilove" > "i"遵循最长匹配原则输入描述第一行输入待分词语句 "ilovechina"字符串长度限制：0 < length < 256。
2025-06-18 14:27:50
354
原创 华为OD-2024年E卷-字符统计及重排[100分] -- python
给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母(区分大小写)出现的次数，并按照字母出现次数从大到小的顺序输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。输入描述输入一行，为一个仅包含字母的字符串。输出描述按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号;字母和次数间用英文冒号分隔。
2025-06-17 20:57:08
270
原创 华为OD-2024年E卷-字符串分割[100分] -- python
给定一个非空字符串S，其被N个'-分隔成 N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用-分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母;反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母;大小写字母的数量相等时，不做转换。输入描述输入为两行，第一行为参数K，第二行为字符串 S。输出描述输出转换后的字符串。
2025-06-17 20:07:27
376
原创 华为OD-2024年E卷-寻找符合要求的最长子串[200分] -- python
给定一个字符串s，找出这样一个子串:1)该子串中的任意一个字符最多出现2次;2)该子串不包含指定某个字符;请你找出满足该条件的最长子串的长度。输入描述第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]输出描述一个整数，满足条件的最长子串的长度;如果不存在满足条件的子串，则返回0。
2025-06-17 11:25:01
252
原创 华为OD-2024年E卷-学生方阵[200分] -- python
学校组织活动，将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上，方向可以是水平的、垂直的、呈对角线的或者反对角线的。注:学生个数不会超过10000.输入描述输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素，元素间用“,”分隔。输出描述输出一个整数，表示矩阵中最长的位置相连的男生个数。示例 1输入输出3。
2025-06-16 20:48:17
397
原创 华为OD-2024年E卷-字符串变换最小字符串[100分] -- python
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。输入描述一串小写字母组成的字符串s输出描述一串小写字母组成的字符串s备注s是都是小写字符组成。
2025-06-16 20:32:17
222
原创 华为OD-2024年E卷-找终点[100分] -- python
给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。输入描述由正整数组成的数组，以空格分隔，数组长度小于100，请自行解析数据数量。输出描述正整数，表示最少的步数，如果不存在输出-1示例1输入输出2说明第一步:第一个可选步长选择2，从第一个成员7开始走2步，到达9;第二步:从9开始，经过自身数字9对应的9个成员到最后。
2025-06-16 15:28:53
333
原创 华为OD-2024年E卷-找数字[100分] -- python
给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。例如:输入数组nums为0 3 5 4 22 5 7 8 32 5 4 2 4对于 num[0][0] =0，不存在相等的值。对于 num[0][1]= 3，存在一个相等的值，最近的坐标为num[1][4]，最小距离为4。对于 num[0][2]=5，存在两个相等的值，最近的坐标为num[1][1]，故最小距离为2。...
2025-06-16 09:37:08
464
原创 华为OD-2024年E卷-增强的strstr[100分] -- python
C语言有一个库函数:char*strstr(const char *haystack, const char *needle)，实现在字符haystack 中查找第一次出现字符串needle的位置，如果未找到则返回null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab"或“ac”。注意目标字符串中可选段可能出现多次。
2025-06-15 21:46:36
373
原创 华为OD-2024年E卷-英文输入法[100分] -- python
主管期望你来实现英文输入法单词联想功能。需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。输入描述输入为两行。首行输入一段由英文单词word和标点符号组成的语句str；接下来一行为一个英文单词前缀pre。输出描述输出符合要求的单词序列或单词前缀，存在多个时，单词之间以单个空格分割。
2025-06-15 13:18:04
299
原创 华为OD-2024年E卷-小明周末爬山[200分] -- python
题目描述周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发输入描述第一行输入m n k(空格分隔)，代表m*n的二维山地图，k为小明每次爬山或下山高度差的最大值。然后接下来输入山地图，一共m行n列，均以空格分隔。取值范围:0<m≤500，0<n≤500，0<k<5输出描述请问小明能爬到的最高峰多高，到该最高峰的最短步数，输出以空格分隔。同高度的山峰输出较短步数。
2025-06-15 10:05:05
309
原创 华为OD-2024年E卷-通过软盘拷贝文件[200分] -- python
有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件持贝出来，而且只有一张软盘可以使用。因此这一张软盘是唯一可以用来拷贝文件的载体。科学家想要尽可能多地将计算机中的信息拷贝到软盘中，做到软盘中文件内容总大小最大。输入描述第1行为一个整数N，表示计算机中的文件数量。接下来的第2行到第N+1行(共N行)，每行为一个整数，表示每个文件的大小Si，单位为字节。输出描述科学家最多能拷贝的文件总大小备注。
2025-06-13 22:27:48
274
原创 华为OD-2024年E卷-虚拟理财游戏[100分] -- python
在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品 m 个，风险及投资回报不同，你有 N（元）进行投资，能接收的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报。备注在虚拟游戏中，每项投资风险值相加为总风险值；在虚拟游戏中，最多只能投资2个理财产品；在虚拟游戏中，最小单位为整数，不能拆分为小数；投资额*回报率=投资回报输入描述第一行：产品数（取值范围[1,20]）
2025-06-13 21:25:09
256
原创 华为OD-2024年E卷-跳格子三[200分] -- python
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数， score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注:·格子的总长度和步长的区间在[1，100000];·每个格子的分数在[-10000,10000]区间中;输出描述。
2025-06-13 11:45:29
379
原创 华为OD-2024年E卷-跳房子1[100分] -- python
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格?如果有，请输出索引和最小的步数组合。注意:数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。输入描述。
2025-06-12 19:50:16
266
原创 华为OD-2024年E卷-贪心的商人[100分] -- python
商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]每种商品的价格是item_price[item_index][day]，通过对商品的买进和卖出获取利润请给出商人在days天内能获取的最大的利润注：同一件商品可以反复买进和卖出输入描述3 第一行输入商品的数量number3 第二行输入商品售货天数days4 5 6 第三行输入仓库限制每件商品的最大持有数量是item[index]1 2 3 第一件商品每天的价格。
2025-06-12 16:10:59
383
原创 华为OD-2024年E卷-数组拼接[100分] -- python
现在有多组整数数组，需要将它们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。输入描述第一行是每次读取的固定长度，0<长度<10第二行是整数数组的数目，0<数目<1000第3-n行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔，最大不超过100个元素。输出描述输出一个新的数组，用逗号分隔。
2025-06-12 10:15:24
219
原创 华为OD-2024年E卷-树状结构查询[200分] -- python
通常使用多行的节点、父节点表示一棵树，比如西安 陕西陕西 中国江西 中国中国 亚洲泰国 亚洲输入一个节点之后，请打印出来树中他的所有下层节点输入描述第一行输入行数，下面是多行数据，每行以空格区分节点和父节点接着是查询节点输出描述输出查询节点的所有下层节点。以字典序排序补充说明树中的节点是唯一的，不会出现两个节点，是同一个名字。
2025-06-11 16:15:30
341
原创 华为OD-2024年E卷-手机App防沉迷系统[100分] --python
智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理的规划手机App使用时间，在正确的时间做正确的事。它的大概原理是这样的:1、在一天24小时内，可注册每个App的允许使用时段;2、一个时段只能使用一个App，举例说明:不能同时在09:00-10:00注册App2和App3;3、App有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段;
2025-06-10 20:50:57
694
原创 华为OD-2024年E卷-日志采集系统[100分] -- python
日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。如果上报太频繁，会对服务端造成压力；如果上报太晚，会降低用户的体验；如果一次上报的条数太多，会导致超时失败。给出日志序列，根据该规则，计算首次上报能获得的最多积分数。输入描述按时序产生的日志条数 T1 ,T2 ...Tn , 其中 1≤n≤1000,0≤Ti ≤10050 60 1输出描述首次上报最多能获得的积分数50。
2025-06-10 16:10:18
354
原创 判断一组不等式是否满足约束[100分] -- python
给定一组不等式，判断是否成立并输出不等式的最大差（输出浮点数的整数部分）例如：不等式组：类型为整数(输出浮点数的整数部分)输入描述1.不等式组系数（double类型）2.不等式变量（int类型）3.不等式目标值（double类型）b1,b2,b34.不等式约束（字符串类型）<=,<=,<=输入示例：b1,b2,b3;<=,<=,<=输出示例：true或者false,最大差false 458。
2025-06-09 21:45:30
379
原创 华为OD-2024年E卷-内存资源共享[100分] -- python
有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源。用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。有可用内存分配则申请结果为true没有可用则返回false注释：不考虑内存释放输入描述输入为两行字符串:第一行为内存池资源列表，包含内存粒度数据信息，粒度数据间用逗号分割，一个粒度信息内用冒号分割，冒号前为内存粒度大小，冒号后为数量，资源列表不大于1024每个粒度的数量不大于4096第二行为申请列表，
2025-06-09 16:33:21
324
原创 华为OD-2024年E卷-敏感字段加密[100分] -- python
请对指定索引的敏感字段进行加密，替换为******（6个*），并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输出字符串ERROR。输入描述输入为两行，第一行为命令字索引K（从0开始），第二行为命令字符串S。输出描述输出处理后的命令字符串，如果无法找到指定索引的命令字，输出字符串ERROR。
2025-06-08 22:31:56
233
原创 华为OD-2024年E卷-流浪地球[100分] -- python
流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N。1) 初始状态下所有的发动机都是未启动状态;2) 发动机启动的方式分为”手动启动"和”关联启动"两种方式;3) 如果在时刻1一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被”关联启动”;4) 如果准备启动某个发动机时，它已经被启动了，则什么都不用做;5)发动机0与发动机N-1是相邻的;地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。
2025-06-08 21:11:47
369
原创 华为OD-2024年E卷-矩形相交的面积[100分] -- python
给出3组点坐标(x, y, w, h)，-1000<x,y<1000，w,h为正整数。(x, y, w, h)表示平面直角坐标系中的一个矩形：x, y为矩形左上角坐标点，w, h向右w，向下h。(x, y, w, h)表示x轴(x, x+w)和y轴(y, y-h)围成的矩形区域；(0, 0, 2, 2)表示 x轴(0, 2)和y 轴(0, -2)围成的矩形区域；(3, 5, 4, 6)表示x轴(3, 7)和y轴(5, -1)围成的矩形区域；求3组坐标构成的矩形区域重合部分的面积。
2025-06-08 13:13:30
471
原创 华为OD-2024年E卷-计算面积[100分] -- python
绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。给定的横坐标终点值E 以及若干条绘制指令，请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。输入描述首行为两个整数 N 和 E表示有N条指令,机器运行的横坐标终点值E接下来N行 每行两个整数表示一条绘制指令x offsetY用例保证横坐标x以递增排序的方式出现且不会出现相同横坐标x。
2025-06-01 22:56:24
318
原创 华为OD-2024年E卷-分苹果[100分] -- python
A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果Q，他的计算规则是按照二进制加法计算，并且不计算进位12+5=9(1100+0101=9)，B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。也就是说只要把输入重量的列表分为两部分就行了：（重量最小的一个苹果）和（除去这个苹果其他所有苹果），第二部分就是B所能得到的最重的苹果。0 + 0 = 0？输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。可以发现：0 + 0 = 0；python代码实现。
2025-05-29 21:53:21
231
原创 华为OD-2024年E卷-第k个排列[100分]--python
给定参数n，从1到n会有n个整数：1,2,3,…,n,这n个数字共有n!种排列。按大小顺序升序列出所有排列的情况，并一一标记，当n=3时,所有排列如下:“123”“132”“213”“231”“312”“321”给定n和k，返回第k个排列。输入描述输入两行，第一行为n，第二行为k，给定n的范围是[1,9],给定k的范围是[1,n!输出描述输出排在第k位置的数字。输出排在第k位置的数字。用例输入33输出213说明。
2025-05-25 21:59:05
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人