左雀斑-优快云博客

原创华为OD机考E卷200分题 - 跳格子3

为了优化这一过程，我们使用一个双端队列来维护 ( dp ) 值的索引，并且保持队列中的 ( dp ) 值是单调递减的，这样队列的首元素始终是最大值。通过这种方法，每个元素最多只被队列添加和删除各一次，因此更新 ( dp ) 数组的过程的时间复杂度降低到 ( O(n) )。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。

2024-11-20 21:44:15 553

原创华为OD机考E卷200分题 - 跳房子I

此样例有多种组合满足两回合跳到最后，譬如：[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3，[2,6]的索和为1+4=5，所以索引和最小的步数组合[-1,9]假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?格，并且这个组合在原数组中的索引和是最小的。输出是该步数组合中的两个步数，顺序保持与。第一行输入为每回合可能连续跳的步数，它是int整数数组类型。如果有，请输出索引和最小的步数组合。

2024-11-20 21:43:38 1660

原创华为OD机考E卷200分题 - 战场索敌

如果相邻位置在地图范围内、未被访问过且不是墙壁，则将其标记为已访问，并根据其值判断是否为敌人，如果是，则将计数器count加1，并将该位置加入到栈中。接下来，我们遍历地图中的每个位置，如果该位置已经被访问过或者是墙壁，则跳过。否则，调用dfs函数计算以该位置为起点的区域中敌人的数量，如果该数量小于目标敌人数量k，则将区域数量加1。整体思路是，遍历地图中的每个位置，如果该位置未被访问过且不是墙壁，则调用dfs函数计算以该位置为起点的区域中敌人的数量，如果该数量小于目标敌人数量k，则将区域数量加1。

2024-11-19 10:28:21 493

原创华为OD机考E卷200分题 - 找单词

出一个位置下标字符串，拼接格式为：第1个字符行下标+”,”+第1个字符列下标+”,”+第2个字符行下标+”,”+第2个字符列下标…+”,”+第N个字符行下标+”,”+第N个字符列下标。给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。ACCESS分别对应二维数组的[0,0] [0,1] [0,2] [1,2] [2,2] [2,3]下标位置。第N+2行为待查找的字符串，由大写字符组成。

2024-11-19 10:27:50 738

原创华为OD机考E卷200分题 - 智能驾驶

有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面一个 M * N 的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200 个。行走的路线为：下→下→下→右→右→上→上→上→右→右→下→下→下。请你计算汽车确保从从起点到达终点时所需的最少初始油量。第一行为两个数字，M，N，表示地图的大小为 M * N。如果汽车可以到达终点，则返回最少的初始油量。行走的路线为：右→右→下→下→下→右。行走的路线为：右→下。

2024-11-19 10:27:19 377

原创华为OD机考E卷200分题 - 中文分词模拟器

在这个例子中，输入的句子是 “ilovechina,thewordisbeautiful”，字典中的单词是 “i”, “love”, “china”, “ch”, “na”, “ve”, “lo”, “this”, “is”, “the”, “word”, “beauti”, “tiful”, “ful”。词库：根据外部知识库统计出来的常用词汇例：dictionary = [“i”, “love”, “china”, “lovechina”, “ilove”]首先，将字典中的每个单词插入到 Trie 中。

2024-11-19 10:26:48 967

原创华为OD机考E卷200分题 - 周末爬山

实现一个深度优先搜索函数 dfs，它接收以下参数：当前位置的坐标 (x, y)，当前步数 step，一个哈希表 min_step_to_height 用于存储到达不同高度的最短步数，山地图矩阵 matrix，矩阵的行数 m 和列数 n，允许的最大高度差 k，一个记忆化数组 memo 用于记录已经访问过的位置和步数，以及一个布尔数组 visited 用于记录已经访问过的位置。遍历四个方向（上下左右），计算新的位置，并检查新位置是否在矩阵范围内。根据山地图可知，能爬到的最高峰在(0,2)位置，高度为2，

2024-11-19 10:26:17 635

原创华为OD机考E卷200分题 - 转骰子

每个面一个数字，初始为左1，右2，前3(观察者方向)，后4，上5，下6，用123456表示这个状态，放置在平面上，骰子向前翻转，状态变为125643，再顺时针旋转，状态变为651243，最后向右翻转，状态变为342156。现从123456这个初始状态开始，根据输入的动作序列，计算得到最终的状态。输入一行，为只包含LRFBAC的字母序列，最大长度为50，字母可重复。骰子先向左翻转，再向右翻转回来，故还是原来的状态123456。骰子的初始状态和初始状态转动后的状态如图所示。本题没啥难度，主要就是模拟！

2024-11-19 10:25:45 295

原创华为OD机考E卷200分题 - 字符串化繁为简

输入字符串为"never(dont)give(run)up(f)()"，初始等效字符集合为(‘d’, ‘o’, ‘n’, ‘t’)、(‘r’, ‘u’, ‘n’)，由于等效关系可以传递，因此最终等效字符集合为(‘d’, ‘o’, ‘n’, ‘t’, ‘r’, ‘u’)，将输入字符串里的剩余部分按字典序最小的等效字符替换后得到"devedgivedp’题目的核心要求是对字符串中的字符进行等效关系的解析和替换，其中小括号内的字符表明了字符之间的等效关系，等效关系可以跨多个小括号传递，且大小写字母也视为等效。

2024-11-19 10:25:13 953

原创华为OD机考E卷200分题 - 字符串拼接

在递归调用返回后，我们需要取消对当前字符的使用标记，以便在后续的遍历中可以再次使用这个字符。这就是回溯的思想，即撤销之前的选择，尝试其他的选择。给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，的最后一个字符相同，我们就跳过这个字符，继续检查下一个字符。的末尾，然后标记这个字符为已使用，接着递归调用。的最后一个字符不同，我们就将它添加到。

2024-11-19 10:24:41 915

原创华为OD机考E卷200分题 - 字母组合过滤组合字符串

屏蔽字符串：屏蔽字符串中的所有字母不能同时在输出的字符串出现，如屏蔽字符串是abc，则要求字符串中不能同时出现a,b,c，但是允许同时出现a,b或a,c或b,c等；数字字符串78，可以得到如下字符串uw，ux，vw，vx；由于ux是屏蔽字符串，因此排除ux，最终的输出是uw，vw，vx;第一行输入为一串数字字符串，数字字符串中的数字不允许重复，数字字符串的长度大于0，小于等于5；第二行输入是屏蔽字符串，屏蔽字符串的长度一定小于数字字符串的长度，屏蔽字符串中字符不会重复；输出可能的字符串组合。

2024-11-19 10:23:58 606

原创华为OD机考E卷200分题 - 最大社交距离

座位一排共 N 个座位，编号分别为[0,N-1],动态维护一个已占用座位的列表，并在每次有员工进入时计算最佳座位，以及在有员工离开时更新座位状态。seat -> 0,空在任何位置都行，但是要给他安排索引最小的位置，也就是座位 0。：在处理完所有操作后，输出最后一个进入的员工的座位编号。如果会议室已满，则输出。seat -> 4,要和旁边的人距离最远，应该坐到中间，也就是座位 4。例如 -4 表示坐在位置 4 的员工离开（保证有员工坐在该座位上）最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。

2024-11-19 10:23:25 780

原创华为OD机考E卷200分题 - 最大社交距离

座位一排共 N 个座位，编号分别为[0,N-1],动态维护一个已占用座位的列表，并在每次有员工进入时计算最佳座位，以及在有员工离开时更新座位状态。seat -> 0,空在任何位置都行，但是要给他安排索引最小的位置，也就是座位 0。：在处理完所有操作后，输出最后一个进入的员工的座位编号。如果会议室已满，则输出。seat -> 4,要和旁边的人距离最远，应该坐到中间，也就是座位 4。例如 -4 表示坐在位置 4 的员工离开（保证有员工坐在该座位上）最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。

2024-11-19 10:22:54 824

原创华为OD机考E卷200分题 - 最大相连男生数学生方阵

题目要求在一个由学生组成的矩形方阵中，找到最大的位置相连的男生数量。这里“相连”是指男生的所在位置可以通过水平、垂直、对角线或反对角线方向连续连接。这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素，元素间用”,”分隔。输出一个整数，表示矩阵中最长的位置相连的男生个数。请在矩形方阵中找到最大的位置相连的男生数量。学校组织活动，将学生排成一个矩形方阵。，最后在整个矩阵中找到的最大连续。），开始四个方向的搜索。

2024-11-19 10:22:24 426

原创华为OD机考E卷200分题 - 最佳对手实力差距最小总和

游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。给定n个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距d内，则可以匹配。，并且在尽可能多的匹配情况下，使所有匹配的实力差距的总和最小。匹配后，各组对战的实力差值的总和。要求在匹配队伍最多的情况下匹配出的各组实力差距的总和最小。，要求将队伍进行两两配对，满足每对队伍的实力差距不超过。个队伍的实力值和一个允许的最大实力差距。47与59配对，实力差距12，81与81配对，实力差距0。

2024-11-19 10:21:52 409

原创华为OD机考E卷200分题 - 最长方连续方波信号

输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可。方波信号高位用1标识，低位用0标识。说明：输入信号字符串（长度 >= 3 且 <= 1024）：例如：0010101010110000101000010注：输入总是合法的，不用考虑异常情况输出最长的完全连续交替方波信号串例如：01010若不存在完全连续交替方波信号串，输出 -1。输入输出说明题目要求处理一串由和组成的方波信号字符串，从中找出最长的“完全连续交替方波”信号，并输出该信号。如果有多个相

2024-11-19 10:21:20 996

原创华为OD机考E卷200分题 - 最长子字符串的长度

最长子字符串是 “oxdolxl”，由于是首尾连接在一起的，所以最后一个 ‘x’ 和开头的 'l’是连接在一起的，此字符串包含 2 个 ‘l’ ，2个 ‘o’ ，2个 ‘x’。给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出’l’、‘o’、‘x’ 字符都恰好出现了偶数次最长。说明：最长子字符串之一是 “alolob”，它包含 ‘l’，'o’各 2 个，以及 0 个 ‘x’。字符串 “bcbcbc” 本身就是最长的，因为 ‘l’、‘o’、‘x’ 都出现了 0 次。

2024-11-19 10:20:41 519

原创华为OD机考E卷100分题 - 光伏场地建设规划

其中9，起始就是下图中绿色部分，是一个c*c的区域，9是这个区域的发电量总和。其他的16，22，21也同理。其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长最低要求的发电量。调研的区域大小为长2宽5的矩形，我们要建设的电站的边长为2，建设电站最低发电量为6.因此，9，16，22，21每一个都是符合要求发电站发电量>6的区域，因此结果输出4个。样的话，最终得到【9，16，22，21】

2024-11-18 07:51:29 546

原创华为OD机考E卷100分题 - 关联子串

我们需要找到str1的某个排列是否是str2的子串。由于str1的所有排列组合数量是n!，当字符串长度比较大时，生成和匹配所有的排列组合非常耗时。因此，直接生成所有排列并依次匹配不是一个高效的方法。

2024-11-18 07:50:58 921

原创华为OD机考E卷100分题 - 构成正方形的数量

内积（Dot Product）是向量代数中的一个重要概念。给定两个向量 a = ( a 1 , a 2 ) \mathbf{a} = (a_1, a_2) a=(a1,a2) 和 b = ( b 1 , b 2 ) \mathbf{b} = (b_1, b_2) b=(b1,b2)，它们的内积定义为：如果两个向量的内积为零，即 a ⋅ b = 0 \mathbf{a} \cdot \mathbf{b} = 0 a⋅b=0，那么这两个向量互相垂直（即成90度角）。

2024-11-18 07:50:27 919

原创华为OD机考E卷100分题 - 高矮个子排队

我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；比如在用例1中，乍一看好像有点问题：直接让5和2交换位置，得到的结果是：4 1 3 2 5，这样也符合题意，而且移动距离只有1，似乎更符合要求。不过，实际并没有那么复杂。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。备注：4（高）3（矮）7（高）5（矮）8（高），输出结果为最小移动距离，只有5和7交换了位置，移动距离都是1。

2024-11-18 07:49:56 730

原创华为OD机考E卷100分题 - 服务器广播需要广播的服务器数量

服务器之间既可以直接相连，也可以通过其他服务器间接相连。题目的目的是计算最少需要对几台服务器进行广播，才能保证所有服务器都能收到广播信号。不存在直接或间接的连接，说明它们属于不同的独立网络，广播信号无法在这些网络间传播。计算初始需要给几台服务器广播，才可以使每个服务器都收到广播。3 台服务器互不连接，所以需要分别广播这 3 台服务器。输出一个数字，为需要广播的服务器的数量。直接连接和间接连接都可以发送广播。，则广播信号可以通过这些连接传播。连接方式包括直接相连，间接连接。直接连接，或者服务器。

2024-11-18 07:49:26 618

原创华为OD机考E卷100分题 - 分糖果

题目要求的是找出最少的操作次数，使得手中的糖果数从给定数量减少至仅剩一颗。每次操作包括取出糖果、放回糖果以及平分糖果。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。特殊处理当糖果数为3的情况，因为这是最快减至1的路径。的应用，目标是尽快将糖果数量减至1。在循环中，检查当前糖果数是否为奇数。循环直到糖果数为1。

2024-11-18 07:44:15 476 1

原创华为OD机考E卷100分题 - 分苹果

A的要求是按照二进制加法（不进位）等分苹果，而B希望在满足A的要求下获取苹果总重量的最大值。12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位。如果总异或和不为 0，那么就不可能按照 A 的规则将苹果分成两堆，此时输出。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求，输出-1。

2024-11-18 07:43:45 976

原创华为OD机考E卷100分题 - 分披萨

"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。：由于披萨是环形排列的，所以在选择披萨时需要考虑边界情况，即当选择了最左边或最右边的披萨后，如何循环到另一端。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。的披萨数组，每块披萨有一个美味值，需要计算出从任意位置开始，能够获得的最大美味值总和。已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。此例子中，有 5 块披萨。"吃货"能分得到的最大的披萨大小的总和。

2024-11-18 07:43:11 1149

原创华为OD机考E卷100分题 - 分割数组的最大差值

左数组 = [1,-2,3,4] 且右数组=[-9,7]，和的差值 = | 6 - (-2) | = 8，左数组 = [1] 且右数组 = [-2,3,4,-9,7]，和的差值 = | 1 - 3 | = 2。左数组 = [1,-2] 且右数组 = [3,4,-9,7]，和的差值 = | -1 - 5 | =6。左数组 = [1,-2,3] 且右数组 = [4,-9,7]，和的差值 = | 2 - 2 | = 0。，分别表示左数组的和和右数组的和。，表示差值的最大取值，初始化为0。

2024-11-18 07:42:28 356

原创华为OD机考E卷100分题 - 斗地主之顺子

例如：{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子；而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。此外，如果【数量最多的顺子】，尽管【5 6 7 8 9】也是一个有效顺子，但在按照第二个示例的选择规则，它不是答案。扑克牌游戏中，扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。13张牌中，无法组成顺子。

2024-11-18 07:41:25 1212

原创华为OD机考E卷100分题 - 第k个排列

其中， a [ i ] a[i] a[i]表示原数第 i i i 位在当前未出现的元素中排在第几位（从0开始计数），并且满足 0 ≤ a [ i ] < i 0 \leq a[i] < i 0≤a[i]

2024-11-18 07:40:54 1809

原创华为OD机考E卷100分题 - 单向链表中间节点

如果链表长度是奇数，那么中间结点就是第 $\frac{n+1}{2} $ 个结点（第一个结点为第 1 个）；如果链表长度是偶数，则中间结点是第 $ \frac{n}{2} + 1 $ 个结点，也就是偏右的那个结点。，一个指针每次移动两步，另一个指针每次移动一步，当快指针到达链表末尾时，慢指针刚好位于中间节点。其中 Address 是结点地址，Data 是该结点保存的整数数据(0 ≤ Data ≤ 108)，Next 是下一结点的地址。如果有两个中间结点，则输出第二个中间结点保存的数据。

2024-11-18 07:40:19 722

原创华为OD机考E卷100分题 - 单词接龙

先确定起始单词word，再接以d开头的且长度最长的单词dword，剩余以d开头且长度最长的有dd、da、dc，则取字典序最小的da，所以最后输出worddwordda。先确定起始单词dword，剩余以d开头且长度最长的有dd、da、dc，则取字典序最小的da，所以最后输出dwordda。当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；现给定一组全部由小写字母组成单词数组，并指定其中的一个单词作为起始单词，进行单词接龙，接下来的N行，分别表示单词数组中的单词。

2024-11-18 07:39:49 614

原创华为OD机考E卷100分题 - 磁盘容量排序

（长度大于2，小于30），表示磁盘的容量，由一个或多个格式为mv的子串组成，其中 m 表示容量大小，v 表示容量单位，例如：20M，1T，30G，10G6T，3M12G9M。注意单位可以重复出现，上述 3M12G9M 表示的容量即为：3M+12G+9M，和 12M12G 相等。（太字节）表示，它们之间的换算关系为：1T = 1024G，1G = 1024M。1G和1024M容量相等，稳定排序要求保留它们原来的相对位置，故1G在1024M之前。输出 n 行，表示 n 块磁盘容量排序后的结果。

2024-11-18 07:39:16 886

原创华为OD机考E卷100分题 - 出租车计费靠谱的车

解释：表面读数17在9进制中表示为 1 ∗ 9 1 1 * 9^1 1∗91 + 7 ∗ 9 0 7*9^0 7∗90。但是，因为我们跳过了4，所以实际的计算应该是 1 ∗ 9 1 + 6 ∗ 9 0 1*9^1 + 6*9^0 1∗91+6∗90（因为7实际上是8，但我们要减去1以补偿跳过的4），这等于9 + 6 = 15。解释：表面读数100在9进制中表示为 1 ∗ 9 2 + 0 ∗ 9 1 + 0 ∗ 9 0 1*9^2 + 0*9^1 + 0*9^0 1∗92+0∗91+0∗90。

2024-11-17 20:36:14 734

原创华为OD机考E卷100分题 - 查找接口成功率最优时间段

因此，我们需要跟踪找到的最长时间段的长度。如果我们找到一个比当前最长时间段更长的时间段，我们就更新最长时间段的长度，并清空结果列表，然后将新的时间段添加到结果列表中。这个解题思路的关键是使用累积和数组来快速计算任意时间段的失败率总和，以及使用一个结果列表来跟踪所有满足条件的时间段。这样，我们可以在一次遍历中找到所有满足条件的时间段，并且可以快速找到最长的时间段。数组下标为0-1即[0, 0]，数组下标为3-4即[2, 2]，数组下标为6-7即[0, 2]，这三个部分都满足平均值小于等于2的要求，

2024-11-17 20:35:43 662

原创华为OD机考E卷100分题 - 猜字谜

请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。两个字符串变为数组后进行排序，如果排序后的数组一致，则表示变序后一致。后加入列表中，如果两个列表一致，则表示去重后一致。

2024-11-17 20:35:12 502

原创华为OD机考E卷100分题 - 猜数字

例如，当输入的猜测提示为0A0B时，我们可以排除所有包含输入数字的谜底，因为这些谜底与输入数字的位置和数字都不匹配。同样地，当输入的猜测提示为0A时，我们可以排除所有包含输入数字的位置的谜底，因为这些谜底与输入数字的位置不匹配。如果暴力枚举出来的所有谜底中只有一个可行的谜底，那么该谜底就是题解，否则本题无解，返回NA。其中X表示位置正确的数的个数（数字正确且位置正确），而Y表示数字正确而位置不对的数的个数。当前已知N组猜谜者猜的数字与提示，如果答案确定，请输出答案，不确定则输出NA。

2024-11-17 20:34:41 637

原创华为OD机考E卷100分题 - 不等式是否满足约束并输出最大差

最大差 = max{(a11x1+a12x2+a13x3+a14x4+a15x5-b1),(a21x1+a22x2+a23x3+a24x4+ a25x5-b2),(a31x1+a32x2+a33x3+a34x4+a35x5-b3)},题目要求你根据一组不等式判断其是否成立，并计算这些不等式中左边表达式和目标值之间的最大差值。不等式约束为字符串数组，只能是:“>”,“>=”,“

2024-11-17 20:34:09 855

原创华为OD机考E卷100分题 - 补种未成活胡杨

参考题解：https://leetcode.cn/problems/max-consecutive-ones-iii/solutions/608931/zui-da-lian-xu-1de-ge-shu-iii-by-leetcod-hw12/M 未成活胡杨数量，M 个空格分隔的数，按编号从小到大排列，1

2024-11-17 20:33:37 834

原创华为OD机考E卷100分题 - 报文响应时间

协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。第8秒收到第3个报文，响应时间为20秒，则要到8+20=28秒响应，与第上面的报文的响应时间比较获得响应时间最小为11秒；最终得到最小响应报文时间为11秒。

2024-11-17 20:33:04 680

原创华为OD机考E卷100分题 - 报数游戏

题目要求在100个人围成一圈的情况下，进行报数，每次报到数字为M的那个人自动退出，直到剩下的人数少于M为止。我们需要找出最后剩下的人的编号。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。如果输入参数M小于等于1或者大于等于100，输出“ERROR!100个人围成一圈，每个人有一个编码，编号从1开始到100。否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号。请问最后剩余的人在原先的编号为多少？题目描述的是一个经典的。输入一个整数参数 M。

2024-11-17 20:32:34 377

原创华为OD机考E卷100分题 - 爱吃蟠桃的孙悟空

孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。其中数字通过空格分割，N、H为正整数，每颗树上都有蟠桃，且 0 < N < 10000，0 < H < 10000。一行输入为 N 个数字，N 表示桃树的数量，这 N 个。吃掉所有蟠桃的最小速度 K，无解或输入异常时输出 0。第二行输入为一个数字，表示守卫离开的时间 H。

2024-11-17 20:31:53 471

vcredist_x64.zip

空空如也