题目描述 游游拿到了一个长度为n的数组 ，请你在不改变元素原有顺序的情况下将其分成恰好m个非空子数组，对m个子数组分别计算数组内所有元素的gcd值，请问这m个非空子数组内部的gcd值之和的最大值是多少。 最大公约数(gcd)指能够整除多个非零整数的最大正整数。分割指的是将数组分成若干个连续的子数组，每个元素都必须分到一个子数组中，且子数组之间不能有重叠部分，子数组的并集要能够完全覆盖整个数组。 输入 第一行两个整数表示n,m。 第二行几个整数表示数组 a[i]。 输出 输出一行一个整数表示答案。 示例1 输入： 4 2 5 6 3 2 输出： 6 题解 这个问题可以用动态规划来解决。我...

考试平台： 时习知 分值： 100分 考试时间： 两小时（共3题） 题目描述 现有一个狭小的老鼠洞，每次仅能一只老鼠进或者出(类似于栈的特性)，如果通道里有多只老鼠，那么先进洞的老鼠会比晚进洞的老鼠出来更晚，假如有一窝老鼠来串门，我们给每只老鼠单独编个数字号码，1、2、3 ... 允许老鼠进洞后，又出洞，再次进洞，且若众多老鼠都挤满到洞口了，则不再会有老鼠进洞，最后出洞的顺序就按洞口到洞底的老鼠编号输出。 假如老鼠进洞的顺序是1、2、3，那么可能的出洞顺序是3、2、1，考虑到洞未满的情况下，老鼠进洞后又出洞了，也可能是1、2、3等，但不可能是3、1、2。 现给定一个进洞序列，序列里数字可...

2024华为OD机试（C卷+D卷）最新题库【超值优惠】Java/Python/C++合集 题目描述 小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。 输入描述 输入的第一行为两个正整数工 T，n。T 代表工作时长(单位h，0<T<100000)，n代表工作数量(1<n≤3000)。 接下来是n行，每行包含两个整数t，w。t代表该项工作消耗的时长(单位h，t>0)，w代表该项工作的报酬。 输出描述 输出小...

2024华为OD机试（C卷+D卷+E卷）最新题库【超值优惠】Java/Python/C++合集 题目描述 按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。 在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种植树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。 例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开，就达到了散开种植的目的，最...

2024华为OD机试（E卷+D卷+C卷）最新题库【超值优惠】Java/Python/C++合集 题目描述 给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果需要使得NUM2的值最小。 输入描述 输入的第一行为一个字符串，字符串由0-9字符组成，记录正整数NUM1，NUM1长度小于32。 输入的第二行为需要移除的数字的个数，小于NUM1长度。 输出描述 输出一个数字字符串，记录最小值NUM2。 示例1 输入： 2615371 4 输出： 131 说明： 示例2 输入： 输出： 说明： 题解 问题分析 这道题可以归类为贪心算法。目标是在尽量...

2024华为OD机试（E卷+D卷+C卷）最新题库【超值优惠】Java/Python/C++合集 题目描述 TLV编码是按 [Tag Length Value] 格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。 码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。 现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。 输入码流的16进制字符中，不包括小写字母，且要求输出的16进制字符串中也不要包含小写字母；码流字符串的最大长度不超过5000...

2024华为OD机试（E卷+D卷+C卷）最新题库【超值优惠】Java/Python/C++合集 题目描述 给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出(如果数组长度小于3，则选择数组中所有元素来组成最小数字)。 输入描述 一行用半角逗号分割的字符串记录的整型数组，0<数组长度<=100，0<整数的取值范围<=10000。 输出描述 由3个元素组成的最小数字，如果数组长度小于3，则选择数组中所有元素来组成最小数字。 示例1 输入： 21,30,62,5,31 输出： 21305 说明： 数组长度超过3，需要选3个元素组成最小数字，21305由21,...

2024华为OD机试（C卷+D卷）最新题库【超值优惠】Java/Python/C++合集 题目描述 MELON 有一堆精美的雨花石（数量为 n，重量各异），准备送给 S和 W，MELON 希望送给俩人的雨花石重量是一致的。请你设计一个程序，帮 MELON 确认是否能够将雨花石分均分配。 输入描述 第 1 行输入为雨花石个数 n，其中 0 < n <= 31。 第 2 行输入为空格分割的各雨花石重量：m[0] m[1] ... m[n-1]，其中 0 < m[k] < 1001。 不需要考虑异常输入的情况。 输出描述 如果可以均分，从当前雨花石中最少拿出几块，可以使两...

2024华为OD机试（E卷+D卷+C卷）最新题库【超值优惠】Java/Python/C++合集 题目描述 向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设：栈顶至栈底整数依次编号为 ，其中 为最新压入的整数）： 如果 ，则 全部出栈，压入新数 。 如果 （y 的范围为 [3, x])，即 全部出栈，压入新数。 如果上述规则都不满足，则不做操作。 向栈中输入一串数字，请输出应用此规则后栈中最终存留的数字。 输入描述 一行字符串，包含使用单个空格隔开的正整数，如“5 6 7 8”，左边的数字先入栈。 正整数大小为 [1, 2^31-1] 正整数个数为[1, 1000] ...

2024华为OD机试（E卷+D卷）最新题库【超值优惠】Java/Python/C++合集 题目描述 记账本上记录了若干条多国货币金额，需要转换成人民币分(fen)，汇总后输出。 每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合。 要求将这些货币全部换算成人民币分(fen)后进行汇总，汇总结果仅保留整数，小数部分舍弃。 元和分的换算关系都是1:100，如下: 1CNY=100fen(1元=100分) 1HKD=100cents(1港元=100港分) 1JPY=100sen(1日元=100仙) 1EUR=100eurocents(1欧元=100...

考试平台： 时习知 分值： 300分 考试时间： 两小时（共3题） 题目描述 有一个日志管理系统，保存了N个进程的日志文件，每个进程有M个日志文件。系统记录了每个日志文件的文件大小和被下载的次数。 现在需要把部分日志文件保存在容量为C的U盘中，请设计算法计算U盘存储的日志文件下载次数之和最大是多少。 注意，为了保证日志的完整性，每个进程至少要保存一个日志文件到U盘，如果无法实现，则返回-1，如果U盘容量足以存储，则返回所存储的日志文件被下载的次数之和。 输入 载分为多行输入： 第1行输入的输入信息是N、M、C，用空格分割。 第2行开始是日志文件的信息，每行信息包含了所属进程序号、文件大...

2024华为OD机试（C卷+D卷+E卷）最新题库【超值优惠】Java/Python/C++合集 题目描述 祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区;整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源，对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。 输入描述 第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长，最低要求的发电量 之后每行为调研区域每平...

2024华为OD机试（C卷+D卷）最新题库【超值优惠】Java/Python/C++合集 题目描述 小组中每位都有一张卡片，卡片上是6位以内的正整数。将卡片连起来可以组成多种数字，计算组成的最大数字。 输入描述 ,号分割的多个正整数字符串，不需要考虑非数字字符情况，小组最多25个人。 输出描述 最大的数字字符串 示例1 输入： 22,221 输出： 22221 说明： 将22和221组合成最大值的排列是22221。 示例2 输入： 4589,101,41425,9999 输出： 9999458941425101 说明： 将4589, 101, 41425, 9999组合成最大值的排...

2024华为OD机试（E卷+D卷+C卷）最新题库【超值优惠】Java/Python/C++合集 题目描述 幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。 小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。 输入描述 输入为空格分开的小朋友编号和是否同班标志。 比如:6/N 2/Y 3/N 4/Y，表示共4位小朋友，2和6同班，3和2不同班，4和3同班。 其中，小朋友总数不超过999，每个小朋友编号大于0，小于等于999。 不考虑输入格式错误问题。 输出描述 输出为两行，每一行记录一个班小朋友的编号，编号...