u014481728的博客

如果3个正整数(a,b,c)满足a2 + b2 = c2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五），为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元组（例如(3,4,5)是勾股数元组，(6,8,10)则不是勾股数元组）。请求出给定范围[N,M]内，所有的勾股数元组。

小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注：格子的总长度和步长的区间在[1，100000] 每个格了的分数在[-10000,10000]区间中。

【华为OD机试】2024年真题C卷&D卷（java）-田忌赛马：给定两个只包含数字的数组a，b，调整数组 a 里面数字的顺序，使得尽可能多的 a[i] >b[i]。数组 a和 b 中的数字各不相同。输出所有可以达到最优结果的 a 数组的数量。

华为OD机试|华为od题库|华为od机考|2025真题目录Java实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2025真题目录Java实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2025真题目录Java实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2025真题目录Java实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2025真题目录Java实现|C卷D卷E卷

一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数,也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化?

Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有 4 种售票方式,分别为一日票(天)、三日票(3 天)，周票( 7 天)和月票( 30 天)。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。例如:小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩，小王计划在接下来玩计划所需要地最低消费。小王一年多次游玩该游乐园。小王计划地游玩日期将由一个数组给出。

某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、 (S2,E2)、 (Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过 m。为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。

LISP 语言唯一的语法就是括号要配对。形如 (OP P1 P2 …)，括号内元素由单个空格分割。其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) ，当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2。题目涉及数字均为整数，可能为负；

某块业务芯片最小容量单位为1.25G，总容量为M*1.25G，对该芯片资源编号为1，2，...，M。该芯片支持3种不同的配置，分别为A、B、C。某块板卡上集成了N块上述芯片，对芯片编号为1，2，...，N，各个芯片之间彼此独立，不能跨芯片占用资源。给定板卡上芯片数量N、每块芯片容量M、用户按次序配置后，请输出芯片资源占用情况，保证消耗的芯片数量最少。资源分配规则：按照芯片编号从小到大分配所需资源，芯片上资源如果被占用标记为1，没有被占用标记为0.

给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖柱所有线段。

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

为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目（注意，小王不能用多天完成同一题）。在小王刷题计划中，小王需要用tme[i]的时间完成编号 i 的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。我们定义m天中做题时间最多的一天耗时为T（直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。

为了提升数据传输的效率，会对传输的报文进行压缩处理。输入一个压缩后的报文，请返回它解压后的原始报文。压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。注意 n 为正整数（0 < n

某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。请编写一个程序，根据输入的打印队列，输出实际的打印顺序。

现在给定n块磁盘的容量，请对它们按从小到大的顺序进行稳定排序，例如给定5块盘的容量:排序后的结果为:注意单位可以重复出现，上述3M12G9M表示的容量即为3M+12G+9M，和12M12G相等。

现以字符串形式给出一个虚拟IPv4地址，限制第1小节的范围为1~128，即每一节范围分别为(1~128)#(0~255)#(0~255)#(0~255)，要求每个IPv4地址只能对应到唯一的整数上。如果是非法IPv4，返回invalid IP。

一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。假定每个人移动的速度一样，且只可选择向左或 向右逃生。若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；若战斗力相同，则两人同归于尽。

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

在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到 MVP，MVP 的条件是单场最高分得分获得者。可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，然而比赛过程中的每一分钟的得分都只能由某一个人包揽。

给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。

记账本上记录了若干条多国货币金额，需要转换成人民币分（fen），汇总后输出。每行记录一条金额，金额带有货币单位，格式为："数字+单位"，可能是单独元，或者单独分，或者元与分的组合。要求将这些货币全部换算成人民币分（fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。即：100CNY = 1825JPY = 123HKD = 14EUR = 12GBP。

某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。

输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）；屏蔽字符串：屏蔽字符串中的所有字母不能同时在输出的字符串出现，如屏蔽字符串是abc，则要求字符串中不能同时出现a,b,c，但是允许同时出现a,b或a,c或b,c等；给定一个数字字符串和一个屏蔽字符串，输出所有可能的字符组合；例如输入数字字符串78和屏蔽字符串ux，输出结果为uw，vw，vx；数字字符串78，可以得到如下字符串uw，ux，vw，vx；

给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。

给定一组整数（非负），重排顺序后输出一个最大的整数。示例1输入：[10,9]输出：910说明：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加1到n；n个指令是移出数据。现在要求移除数据的顺序为1到n。为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。请问 小A 最少需要调整几次才能够满足移除数据的顺序正好是1到n；

输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用 1 标识，低位用 0 标识，

给定一个输入字符串，字符串只可能由英文字母（ 'a' ~ 'z'、'A' ~ 'Z' ）和左右小括号（ '('、')' ）组成。当字符里存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对不会嵌套，小括号对内可以包含1个或多个英文字母，也可以不包含英文字母。

给定一个字符串s，找出这样一个子串：该子串中任意一个字符最多出现2次，该子串不包含指定某个字符；请你找出满足该条件的最长子串的长度。

给定一组不等式，判断是否成立并输出不等式的最大差(输出浮点数的整数部分)例如，不等式组:最大差 = max{(a11x1+a12x2+a13x3+a14x4+a15x5-b1),(a21x1+a22x2+a23x3+a24x4+ a25x5-b2),(a31x1+a32x2+a33x3+a34x4+a35x5-b3)},类型为整数(输出浮点数的整数部分)

马是象棋（包括中国象棋和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称"马走日"字。给定 m 行 n 列的棋盘（网格图），棋盘上只有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为 k 的马可以跳 1~k 步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。

骰子是一个立方体，每个面一个数字，初始为左1，右2，前3(观察者方向)，后4，上5，下6，用123456表示这个状态，放置在平面上，可以向左翻转(用L表示向左翻转1次)，可以向右翻转(用R表示向右翻转1次)，可以向前翻转(用F表示向前翻转1次)，可以向后翻转(用B表示向后翻转1次)，可以逆时针旋转(用A表示逆时针旋转90度)，可以顺时针旋转(用C表示顺时针旋转90度)，现从123456这个初始状态开始，根据输入的动作序列，计算得到最终的状态。

放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店（长度为 n 的数组 A），他的心理价位是 x 元，请帮他筛选出 k 个最接近 x 元的酒店（n ≥ k > 0），并由低到高打印酒店的价格。

向一个空栈压入正整数，每当压入一个整数时，执行以下规则(设:栈顶至栈底整数依次为n1,n2,. nx，其中n1为最新压入的整数)。如:依次向栈压入6，1，2，3，

商人经营一家店铺，有 number 种商品，由于仓库限制每件商品的最大持有数量是 item[index]，每种商品的价格是 item_price[item_index][day]。通过对商品的买进和卖出获取利润，请给出商人在 days 天内能获取的最大的利润。注：同一件商品可以反复买进和卖出。

日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。给出日志序列，根据该规则，计算首次上报能获得的最多积分数。

羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。

九宫格按键输入，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入 "/" 或者其他字符，则循环中断，输出此时停留的字母。数字和字母的对应关系如下，注意 0 只对应空格：输入一串按键，要求输出屏幕显示。

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

服务器连接方式包括直接相连，间接相连。A和B直接连接，B和C直接连接，则A和C间接连接。直接连接和间接连接都可以发送广播。给出一个 N * N 数组，代表 N 个服务器计算初始需要给几台服务器广播，才可以使每个服务器都收到广播。