华为OD机试 - 求最小公倍数（Java 牛客练习题 HJ108）

已于 2025-02-22 14:30:52 修改
阅读量1.9k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： java 华为 算法 学习
于 2023-06-03 09:08:00 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/130945784
这篇博客主要介绍了如何使用Java解决华为在线测评中的求最小公倍数问题。文章详细阐述了题目要求，输入输出格式，并提供了解题思路和完整的Java算法源码，最后展示了程序运行效果。

一、题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

数据范围：1≤a,b≤100000 。

二、输入描述

输入两个正整数A和B。

三、输出描述

输出A和B的最小公倍数。

四、测试用例

测试用例1

1、输入

4 6

2、输出

12

测试用例2

1、输入

21 6

2、输出

42

五、解题思路

  1. 从输入中读取两个正整数A和B；
  2. 初始化一个变量C为A；
  3. 调用函数gcb，传入A、B和C作为参数；
  4. 在gcb函数中，首先判断A是否能被B整除，如果可以，则A即为最小公倍数，返回A；
  5. 如果A不能被B整除，则递归调用gcb函数，传入A+C、B和C作为新的参数，继续求解；
  6. 继续递归，直到找到A能被B整除的情况，返回A作为最小公倍数；
  7. 在主函数中，输出最小公倍数；
了解本专栏 订阅专栏 解锁全文
3.华为OD北京研究所二面手撕代码实录：求1-n的最小正整数
weixin_45161329的博客
11-21 532
求1-n的最小正整数
华为OD机试 - 求最小公倍数（Python/JS/C/C++ 牛客练习题 HJ108）
学Java，找哪吒
02-22 859
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。数据范围：1≤a,b≤100000 。输入两个正整数A和B。输出A和B的最小公倍数。4 61221 642 七、JavaScript算法
JAVA机试练习（2023华为od练手题PDF）
qq_41227539的博客
04-17 786
1.HJ5进制转换，16变102.HJ3去除重复数3.HJ10 字符个数统计4.NC61两数之和5.NC68跳台阶。
西安华为od前端-机试
miin_ying的博客
11-03 1256
前端考试机试一共三道题，分别是100分+100分+200分。考试一共2.5h。考试实测并未出现链表、树、图等数据结构，均为简单题。比官方的机考说明要简单。应该是前端对算法要求不高。
牛客网-华为机试题（python）
vuscity的博客
05-20 4772
【代码】牛客网-华为机试题（python）
机试算法编程题练习附答案-python
优快云_mayan的博客
02-11 7686
有的没有处理输入，修改main函数的入参验证各种输入 字符串筛选排序： 输入一个由n个大小写字母组成的字符串，按照Ascii码值从小到大的排序规则，查找字符串中第k个最小ascii码值的字母（k>=1）， 输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为0）。 k如果大于字符串长度，则输出最大ascii值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引 class TestCaseString_select_sort(): def __ini.
华为OD机试C语言编程题合集
HJ108“求最小公倍数”可通过最大公约数公式 `lcm(a,b) = a*b / gcd(a,b)` 实现，其中gcd可用欧几里得算法递归求解。HJ7“取近似值”看似简单，实则考察浮点数四舍五入的处理方式，可使用`round()`函数或 `(int)(x +...
SSM企业物资管理系统h3109(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上，文末可获取，系统界面在最后面
2509_93102542的博客
11-21 766
在技术实现上，国外多采用成熟的开发框架和技术架构，注重系统的安全性、稳定性和可扩展性，同时积极融入大数据、人工智能等新技术，实现物资需求预测、智能库存优化等功能。基于此，开发一套基于SSM框架的企业物资管理系统，整合部门、员工、物资及各类业务流程管理功能，实现物资管理的数字化、规范化和高效化，成为解决企业物资管理痛点的必然需求。本课题旨在开发一套基于SSM框架的企业物资管理系统，围绕部门、员工、物资信息、物资申请、消息提醒、物资归还、物资入库、意见反馈八大核心功能模块，实现企业物资管理的全流程数字化。
2025最新 SpringCloud 教程，Nacos-总结，笔记19
最新发布
Rockandrollman的博客
11-25 142
2025最新 SpringCloud 教程，Nacos-总结，笔记19
Java原生网络编程-BIO与NIO
照母山挖洋芋
11-24 758
摘要：本文对比了Java原生JDK中的BIO(阻塞I/O)和NIO(非阻塞I/O)网络编程模型。BIO采用"一连接一线程"模式，存在线程资源浪费和性能瓶颈问题，可通过线程池优化为伪异步I/O模型。NIO通过Selector、Channel和Buffer三大核心组件实现非阻塞通信，支持单线程管理多个通道。重点介绍了NIO的Reactor模式、事件类型(OP_READ/OP_WRITE等)及服务端/客户端的不同关注点，展示了NIO相比BIO在高并发场景下的优势。（149字）
spring全局懒加载(default-lazy-init)导致的afterPropertiesSet不执行问题
豆豆的博客
11-21 564
Spring配置default-lazy-init="true"会导致所有Bean延迟初始化，影响afterPropertiesSet方法的执行时机。解决方案包括：1)为关键Bean显式设置lazy-init="false"；2)使用@Lazy(false)注解；3)编程式强制初始化；4)使用DependsOn控制顺序。最佳实践建议分层配置策略，核心组件立即初始化，业务组件懒加载，并通过配置文件分离和环境区分优化配置。实际应用中，Web应用的请求处理相关Bean和批处
Java集合框架实战：构建高效的企业管理系统
2402_83075343的博客
11-23 996
本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。
Spring Boot 中使用 @Transactional 注解配置事务管理
2509_94007314的博客
11-21 1478
下面分别介绍一下的几个属性。
Spring Boot与MyBatis
2509_94083104的博客
11-23 979
Spring Boot是一个用于创建独立的、基于Spring的生产级应用程序的框架，它简化了Spring应用的初始搭建以及开发过程。MyBatis是一款优秀的持久层框架，它支持定制化SQL、存储过程以及高级映射。将Spring Boot和MyBatis结合使用，可以高效地开发数据驱动的应用程序。
2025最新 SpringCloud 教程，教程简介，笔记01
Rockandrollman的博客
11-24 71
2025最新 SpringCloud 教程，教程简介，笔记01
Java 代理模式：从原理到实战的全方位解析
2401_83675559的博客
11-24 1102
本文深入解析 Java 代理模式，先介绍其定义 —— 通过代理对象间接访问目标对象，实现功能增强、访问控制与资源保护，包含目标对象、代理对象、客户端三大角色；再剖析静态代理实现步骤与代码冗余、维护成本高的局限；随后详解 JDK 动态代理（依赖反射、需目标类实现接口）与 CGLIB 动态代理（基于字节码生成、无接口要求）的原理、步骤及差异对比；还梳理代理模式在 Spring AOP、RPC 框架、延迟加载、权限控制中的应用，最后给出最佳实践与注意事项，助力开发者掌握这一核心设计模式。
failed to parse multipart servlet request
Rockandrollman的博客
11-22 143
failed to parse multipart servlet request
Spring Boot3.x集成Flowable7.x（一）Spring Boot集成与设计、部署、发起、完成简单流程
2509_94083075的博客
11-23 860
Flowable 是一个轻量级、开源的业务流程管理（BPM）和工作流引擎，旨在帮助开发者和企业实现业务流程的自动化。它支持 BPMN 2.0 标准，适用于各种规模的企业和项目。Flowable 的核心功能包括流程定义、流程执行、任务管理、历史记录查询等，广泛应用于企业级应用中。官方流程设计器访问IP加启动容器的端口默认账户/密码：admin/test进入设计器创建流程并设计创建测试流程这里先简单画个流程 后期写个详细流程图的绘画确定后进入设计界面添加用活动后设置名称。
腾讯云-(7)-宝塔面板-安装JDK(外部)
weixin_45828554的博客
11-23 203
摘要：本文介绍Java建站需安装JDK1.8的基本要求，暂不限定安装路径，建议先进行尝试。配图展示了JDK安装过程的关键步骤界面，为读者提供直观参考。
如何有效利用牛客网上的华为OD机试题目？
05-03
### 如何有效利用牛客网上的华为OD机试题目进行学习和准备 #### 制定科学的学习计划 为了充分利用牛客网上提供的华为OD机试题目，制定一个系统化的学习计划是非常重要的。可以根据个人的时间安排设定每日或每周的目标，逐步完成不同难度的题目[^1]。例如，每天固定练习2到3道题，并定期回顾错题，加深对知识点的理解。 #### 注重高质量解题而非数量堆砌 在做题过程中，不应仅仅追求完成的数量，而要关注每一道题目的质量。对于每道题目，尝试用不同的方法解答并比较其优劣之处。这样不仅可以拓宽思维模式，还能够更好地掌握各种算法的应用场景。 #### 使用多种编程语言实践 虽然最终参加考试时只会选用一种熟悉的语言作答，但在平时练习阶段可以尝试用Java、JavaScript、Python以及C等多种语言来实现同一个解决方案。这样做可以帮助开发者更深刻地理解各门语言的特点及其适用范围，从而做出最优选择。 #### 加强薄弱环节专项突破 通过对已完成试题的成绩分析找出自己的弱项所在，比如动态规划、贪心算法或是回溯法等方面存在不足，则应集中力量对该类问题进行强化训练。同时也可以查阅相关资料或者观看教学视频辅助学习[^3]。 #### 积极参与讨论交流经验心得 加入牛客社区中的华为OD机试备考小组或其他形式的技术论坛，在这里与其他学员分享彼此遇到困难及解决办法，互相激励共同进步。此外还可以向更有经验前辈请教他们成功通过的经验技巧等等[^1]。 --- ```python # 示例代码：基于动态规划求解最小成本旅行方案 def min_cost_tickets(days, costs): day_set = set(days) dp = [0] * (days[-1]+1) for i in range(1, len(dp)): if i not in day_set: dp[i] = dp[i-1] else: one_day = dp[max(i-1 ,0)] + costs[0] three_days = dp[max(i-3 ,0)] + costs[1] seven_days = dp[max(i-7 ,0)] + costs[2] dp[i]=min(one_day,three_days,seven_days) return dp[-1] example_costs=[5,14,30,100] example_days=[1,3,5,20,21,200,202,230] result=min_cost_tickets(example_days, example_costs[:3]) #只考虑前三类票种 print(result) # 输出结果应该是40 ``` --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值