首页/新闻资讯/正文详情

5.13华为OD机试真题 新系统 - 查找能被整除的最大整数 (JavaPyCC++JsGo)

发布时间:2026/9/25 5:54:03 来源:云帆数科 栏目:资讯中心
5.13华为OD机试真题 新系统 - 查找能被整除的最大整数  (JavaPyCC++JsGo)
查找能被整除的最大整数2026 华为OD机试真题 5月13日华为OD上机新系统考试真题 100 分题型点击查看华为 OD 机试真题完整目录2026最新华为OD机试新系统卷 双机位C卷 真题题库目录全覆盖题库 逐点算法考点详解题目描述给定一个字符串和一个正整数字符串由大小写字母和数字组成要求从字符串中找出最大能被给定正整数整除的数。2026 华为OD机试真题 5月13日华为OD上机新系统考试真题 100 分题型输入描述string inputStr // 第一个字符串int inputDivisor // 第二个正整数输出描述result // 返回结果值注:给定的 inputStr 字符串长度为 1~ 10000给定的 inputDivisor 值的范围为 1~ 99;从 inputStr 中解析的整数不可分割支持前缀为 0 整数串数值范围为 0~ 999例如:(1) 29ab03、29ab003、29ab0003、29ab00003、29ab000003等 3 前面有前缀 0 的数字串解析出整数为 29 和 3;(2) 0abc123、00abc123、000abc123、0000abc123、00000abc123 等含一个或多个 0 的数字串解析出整数为 0 和 123。如果输入都合法且能找到能被整除的最大数则输出该最大数; 其他情况输出 −1例如: (1) 输入数据包含非法字符、值超出范围、长度超出范围等; (2) 没有找到能被 inputDivisor 整除的数。补充说明程序运行内存要小于256MB;程序运行耗时不能超过 1 秒。示例1输入abc123EFEDG34aadD78er,2输出78说明34 和 78 都能被 2 整除78 为能被整除的最大数。示例2输入wrwqr1.0wede-,3输出-1说明参数 1 字符串中包含非法字符 .−示例3输入ewr23hk064ASW12VBG,4输出64说明获取的整数列表为 23、64、12能被 4 整除的最大数为 64示例4输入ewr23hk064ASW12VBG,5输出-1说明获取的整数列表为 23、64、12都不能被5整除示例5输入wrq45ret0eww237ere,7输出0说明只有 0 能被 7 整除示例6输入aaa2222bb66,2输出-1说明第一个参数中存在大于 999 的整数参数不合法。解题思路本题要求从一个包含字母和数字的字符串中提取出所有的整数支持前导零并找出其中能被给定正整数整除的最大整数。参数校验 - 字符串长度需在 1 到 10000 之间。 - 除数范围在 1 到 99 之间。 - 字符串只能由大小写字母和数字组成。如果出现其他字符如.、、-等视为非法输入直接输出 -1。整数提取规则 - 连续的数字字符构成一个整数。 - 提取出的整数数值范围为 0 到 999。 - 如果连续数字串的有效数值超过 999即忽略前导零后的位数超过 3 位或者数值大于 999则参数不合法输出 -1。 - 特殊情况处理全为 0 的数字串如0、00、000解析结果为数值 0。算法流程 - 遍历字符串使用一个指针或状态机识别连续的数字片段。 - 对于每一段数字片段过滤掉前导零。统计有效数字的长度并计算数值。校验数值是否超过 999。若校验通过判断该数值是否能被除数整除并维护全局最大值。最后输出最大值若未找到满足条件的数则输出 -1。复杂度分析时间复杂度$O(N)$其中 $N$ 是字符串的长度。我们只需要对字符串进行一次线性扫描。空间复杂度$O(1)$除了存储输入的字符串外只需要常数级别的额外空间来记录当前的数字和最

相关推荐

AI短视频创作技术解析与商业化实践
AI短视频创作技术解析与商业化实践

1. AI短视频创作的市场机遇与挑战 在内容消费快速迭代的当下,短视频已成为信息传播的主流载体。根据第三方数据平台统计,2023年全球短视频用户日均观看时长突破90分钟,而专业机构的内容需求缺口却持续扩大。传统视频制作需要脚本撰写、素材拍… · 2026/7/29 15:38:38

基于ResNet50的人脸属性识别系统设计与实现
基于ResNet50的人脸属性识别系统设计与实现

1. 项目背景与核心需求人脸属性识别(包括性别和年龄)是计算机视觉领域的基础应用之一,在商业安防、智能零售、人机交互等场景具有广泛需求。传统基于手工特征的方法(如LBPHOG)在复杂场景下识别率往往不足60%&#xff0… · 2026/9/9 14:07:05

与奶奶共度圣诞:从观察到陪伴的暖心指南
与奶奶共度圣诞:从观察到陪伴的暖心指南

和奶奶一起过圣诞,听起来温馨又简单,但真正准备起来,却可能发现处处是细节。你可能已经习惯了自己和朋友们的圣诞派对,但和长辈一起过节,特别是和奶奶这样的长辈,完全是另一套逻辑。这不是简单的买礼物、吃… · 2026/9/21 21:26:55

Cocos Creator微信小游戏开发闭环指南
Cocos Creator微信小游戏开发闭环指南

1. 为什么一个真实运行的“一人工作室”需要这套闭环指南我从2019年开始用Cocos Creator做微信小游戏,前三年接外包、做定制、带小团队,踩过所有你能想到的坑——打包失败、真机白屏、内存爆表、审核被拒、上线后卡顿掉帧。直到2023年彻底转型为纯一人工… · 2026/9/25 5:54:01

Atlas 300V部署YOLO实战:昇腾推理卡全流程解析与避坑指南
Atlas 300V部署YOLO实战:昇腾推理卡全流程解析与避坑指南

做AI部署这一行的人,但凡接触过边缘计算和推理加速,基本绕不开“atlas”这个名字。昇腾Atlas系列硬件这几年在安防、工业质检、自动驾驶、智慧零售这些场景里出镜率极高,尤其是配合YOLO系列目标检测模型做边缘端部署,几乎是标配方… · 2026/9/25 5:54:01

词达人自动答题脚本:浏览器自动化与题库匹配实战
词达人自动答题脚本:浏览器自动化与题库匹配实战

1. 词达人自动答题脚本的底层逻辑与设计思路1.1 这个脚本到底解决什么问题词达人这类词汇学习平台,核心机制其实不复杂:给定一个英文单词,从四个中文释义里选正确的;或者反过来,给中文选英文。题目本身不难&#xff0c… · 2026/9/25 5:54:01

Equalizer APO响度修正(Loudness Correction)全解:自动解决视频忽大忽小的音量难题
Equalizer APO响度修正(Loudness Correction)全解:自动解决视频忽大忽小的音量难题

Equalizer APO响度修正(Loudness Correction)全解:自动解决视频忽大忽小的音量难题 【免费下载链接】equalizerapo Equalizer APO mirror 项目地址: https://gitcode.com/gh_mirrors/eq/equalizerapo Equalizer APO 是 Windows 上强大的系统级免费均衡器&… · 2026/9/25 5:54:01

AI驱动代码审查:open-code-review命令行工具的设计与实践
AI驱动代码审查:open-code-review命令行工具的设计与实践

代码审查这件事,我在团队里正经推过两年,最后都败给了同一句话:“太忙了,没时间看。”不是工程师不重视质量,而是传统的 Code Review 流程门槛太高:要切换上下文、要维护审查清单、要消化一大段 diff&#… · 2026/9/25 5:53:55

广告联盟APP实战:反作弊与数据统计的完整落地指南
广告联盟APP实战:反作弊与数据统计的完整落地指南

广告联盟APP这个方向,我是从一张白纸开始做的。当时团队接到的任务很明确:做一个能同时对接多家广告源、把流量给到下游开发者、并且自己平台能抽成的联盟型APP。一开始以为重心肯定在“接SDK、写广告位、做UI”上,结果真正跑起来才发现&… · 2026/9/25 5:53:49

数值优化(Numerical Optimization)学习系列-03-共轭梯度方法(Conjugate Gradient)
数值优化(Numerical Optimization)学习系列-03-共轭梯度方法(Conjugate Gradient)

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:31

创维E900V22D刷机全攻略:S905L3SB芯片兼容性解析与救砖实战
创维E900V22D刷机全攻略:S905L3SB芯片兼容性解析与救砖实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:31

MQTT协议原理与Broker服务器搭建实战:从Mosquitto到EMQX
MQTT协议原理与Broker服务器搭建实战:从Mosquitto到EMQX

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:37

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码