华为OD机试E卷 - 数组组成的最小数字(Java & Python& JS & C++ & C )

题目描述

给定一个整型数组,请从该数组中选择3个元素组成最小数字并输出

(如果数组长度小于3,则选择数组中所有元素来组成最小数字)。

​

输入描述

一行用半角逗号分割的字符串记录的整型数组,0 < 数组长度 <= 100,0 < 整数的取值范围 <= 10000。

输出描述

由3个元素组成的最小数字,如果数组长度小于3,则选择数组中所有元素来组成最小数字。

示例1

输入

21,30,62,5,31

输出

21305

说明

数组长度超过3,需要选3个元素组成最小数字,21305由21,30,5三个元素组成的数字,为所有组合中最小的数字。

示例2

输入

5,21

输出

215

说明

数组长度小于3, 选择所有元素来组成最小值,215为最小值。

解题思路

1. 最小数字组合的核心思想:字典序排列

  • 我们要从给定的数字列表中选择三个数字,并将它们拼接成一个字符串,要求这个字符串尽可能小。
  • 直接按数值大小排序只能确保我们选择的是数值最小的数字,但这并不能保证拼接后的数字最小。原因是字符串拼接顺序对最终的结果有很大影响。
    • 例如,"30" 和 "3",虽然数值上 "3" 小于 "30",但拼接时,"303" 比 "330" 小。因此,不能简单依赖数值大小。

字典序比较则是为了解决这个问题。通过将两个数字的所有可能拼接顺序进行比较,例如比较 a + b 和 b + a,来确定哪种拼接顺序能产生更小的数字。这种比较方式确保最终拼接的数字是最小的。

2. 两次排序保证了最优选择:

  • 第一步:按数值大小排序:

    • 首先,我们需要确定要从哪些数字中选择三个。为了尽量选择数值小的数字,我们先按数值大小对输入的字符串数组进行排序。这样确保我们选取的三个数字在数值上是最小的。
    • 这一步骤减少了拼接组合的候选集,因为数值大的数字无论怎么拼接,都会比数值小的数字拼接出的结果大。
  • 第二步:字典序排序:

    • 接下来,为了确保选择的数字在拼接后能产生最小的数字,我们使用字典序排序的策略。这种排序会比较 (a + b) 和 (b + a) 的字典顺序,选择拼接后形成的字符串较小的排列方式。
    • 通过这样比较字典序,可以确保数字的排列方式最优。

3. 选择前3个数字的合理性:

  • 题目要求拼接三个数字来得到最小值。通过先对整个列表按数值大小排序,再取前3个数字,我们保证了选取的数字是数值上最小的,从而为之后的字典序拼接提供了最好的起点。

  • 如果输入的数字不足3个,代码逻辑也能处理这种情况:会直接将所有的数字拼接在一起。对于这种情况,少于3个的数字直接拼接,字典序依然保证了最小的拼接结

华为OD机试-E卷100分-猜数字Java & Python& JS & C++ & C 解题思路 暴力枚举所有可能的谜底,即0000~9999,然后用每一个谜底去匹配输入的猜测。如果当前谜底与输入的猜测产生的提示符合预期,则说明该谜底是可行的。如果某个谜底可以符合所有输入的猜测,那么该谜底就是题解。如果暴力枚举出来的所有谜底中只有一个可行的谜底,那么该谜底就是题解,否则本题无解,返回NA。 由于需要验证0000~9999这一万个可能的谜底,而每个谜底最多需要验证100个输入的猜测数字,因此该算法非常容易超时。为了优化算法,我们可以对输入的猜测进行剪枝处理。例如,当输入的猜测提示为.... 阅读详情

相关推荐

华为OD机考双机位C卷 - 优雅数组 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 优雅数组 (OD上机考试双机位C卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 3076

华为OD机试 - 数组组成的最小数字(Java & Python& JS & C++ & C )

华为OD机试 - 数组组成的最小数字(Java & Python& JS & C++ & C )给定一个整型数组,请从该数组中选择3个元素组成最小数字并输出 (如果数组长度小于3,则选择数组中所有元素来组成最小数字)。

算法大师! 8668

华为OD机试2025A卷 - 找终点(Java & Python& JS & C++ & C )

华为OD机试 -找终点(Java & Python& JS & C++ & C )给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。

算法大师! 6104

华为OD机试2025A卷 - 第k个排列(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 第k个排列(Java & Python& JS & C++ & C )给定参数n,从1到n会有n个整数:1,2,3,…,n,这n个数字共有n!给定n的范围是[1,9],给定k的范围是[1,n!按大小顺序升序列出所有排列的情况,并一一标记,输入两行,第一行为n,第二行为k,给定n和k,返回第k个排列。输出排在第k位置的数字。

算法大师! 4919

华为OD机考2025C卷 - 找单词 (Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 找单词(OD上机考试2025年C卷)。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 4837

华为OD机考2025B卷 - 数组组成的最小数字(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 数组组成的最小数字(Java & Python& JS & C++ & C )

算法大师! 1222

华为OD机试E卷 - 数组二叉树(Java & Python& JS & C++ & C )

华为OD机试E卷 - 数组二叉树(Java & Python& JS & C++ & C )二叉树也可以用数组来存储,给定一个数组,树的根节点的值存储在下标1,对于存储在下标N的节点,它的左子节点和右子节点分别存储在下标2*N和2*N+1,并且我们用值-1代表一个节点为空。

算法大师! 2019

华为OD机试2025A卷 - 统计匹配的二元组个数(Java & Python& JS & C++ & C )

2025A卷 - 统计匹配的二元组个数,给定两个数组A和B,若数组A的某个元素A[i]与数组B中某个元素B[j]满足 A[i] == B[j],则寻找到一个值匹配的二元组(i,j)。 请统计在这两个数组A和B中,一共存在多少个这样的二元组。

算法大师! 7760

华为OD机试E卷 - 第k个排列(Java & Python& JS & C++ & C )

给定参数n,从1到n会有n个整数:1,2,3,…,n,这n个数字共有n!种排列。按大小顺序升序列出所有排列的情况,并一一标记,当n=3时,所有排列如下:给定n和k,返回第k个排列。

算法大师! 1840

华为OD机试 -找单词(Java & Python& JS & C++ & C )

华为OD机试 -找单词(Java & Py找单词输出一个位置下标字符串,拼接格式为:第1个字符行下标+”,”+第1个字符列下标+”,”+第2个字符行下标+”,”+第2个字符列下标…+”,”+第N个字符行下标+”,”+第N个字符列下标。给一个字符串和一个二维字符数组,如果该字符串存在于该数组中,则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串,如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索,且搜索到的位置必须是相邻单元格,其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格

算法大师! 6186

华为OD机试2025A卷 - 工号不够用了怎么办(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 工号不够用了怎么办(Java & Python& JS & C++ & C )3020年,空间通信集团的员工人数突破20亿人,即将遇到现有工号不够用的窘境。

算法大师! 1763

华为OD机试2025A卷 - 靠谱的车(Java & Python& JS & C++ & C )

程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。比如:23再多一块钱就变为25;39再多一块钱变为50;399再多一块钱变为500;小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。给出计费表的表面读数,返回实际产生的费用。

算法大师! 3153

华为OD机试2025A卷 - 投篮大赛(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 投篮大赛. 你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。

算法大师! 1275

华为OD机试2025A卷 - 检查是否存在满足条件的数字组合(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 检查是否存在满足条件的数字组合(Java & Python& JS & C++ & C )如果存在满足要求的数,在同一行里依次输出规则里A/B/C的取值,用空格隔开。给定一个正整数数组,检查数组中是否存在满足规则的数字组合。接下来一行输出所有数组元素,用空格隔开。第一行输出数组的元素个数。如果不存在,输出0。

算法大师! 8028

华为OD机试2025A卷 - 流浪地球(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 流浪地球。地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。流浪地球计划在赤道上均匀部署了N个转向发动机,按位置顺序编号为0~N-1。:发动机0和N-1是相邻的,这意味着整个发动机的排列是环形的。8个发动机,时刻0手动启动0,时刻1手动启动7.8个发动机,时刻0启动2和6号发动机。:所有的发动机都是未启动状态。哪些发动机最晚被启动呢?

算法大师! 3357

【2025年华为OD机试】(E卷,200分)-最大社交距离 (JavaScript&Java & Python&C/C++)

本题通过动态维护已占用座位的有序数组,计算每次进入操作时的最佳座位,并处理离开操作更新座位状态。核心在于最大化社交距离并选择索引最小的座位,最终输出最后一个进入的员工的座位编号。这段代码通过动态维护已占用座位的有序数组,计算每次进入操作时的最佳座位,并处理离开操作更新座位状态。核心在于最大化社交距离并选择索引最小的座位,最终输出最后一个进入的员工的座位编号。这段代码通过动态维护已占用座位的有序列表,计算每次进入操作时的最佳座位,并处理离开操作更新座位状态。

嵌入式技术开发 1471

华为OD机试E卷 - 找终点(Java & Python& JS & C++ & C )

给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。

算法大师! 1281

新建菜单Office被替换为腾讯文档 - 解决方案

右键新建菜单中的Office被替换为腾讯文档。原因是安装了腾讯文档软件,此软件安装时会自动将新建菜单中的Office替换为腾讯文档,下文介绍解决方案。

NSJim的博客 2943

Opencv2.4.9源码分析——HoughCircles

图形可以用一些参数进行表示,标准霍夫变换的原理就是把图像空间转换成参数空间(即霍夫空间),例如霍夫变换的直线检测就是在距离-角度空间内进行检测。圆可以表示成: (x-a)2+(y-b)2=r2                   (1) 其中a和b表示圆心坐标,r表示圆半径,因此霍夫变换的圆检测就是在这三个参数组成的三维空间内进行检测。 原则上,霍夫变换可以检测任何形状。但复杂的形状需要的

赵春江的专栏 3万+

OpenCFD-SCU从编译到实战:用GPU加速超声速流动模拟(含Tecplot后处理教程)

本文详细介绍了OpenCFD-SCU从源码编译到GPU加速超声速流动模拟的全流程,包括环境准备、源码编译、24度压缩折角案例实战及Tecplot后处理教程。通过对比测试展示了GPU加速带来的显著性能提升,为计算流体力学研究提供了高效解决方案。

weixin_29281941的博客 384

Zabbix安装与部署 系统环境:centos7.0

Zabbix安装与部署 系统环境:centos7.0

weixin_42485027的博客 2601

2.1 amdgpu BO的类型和用途

AMDGPU驱动中,amdgpu_bo_create_user和amdgpu_bo_create_kernel分别用于创建用户空间和内核空间的buffer对象(BO)。用户空间BO支持元数据、tiling flags等属性,由GEM handle管理生命周期;内核BO则用于驱动内部资源如ringbuffer,自动pin并可选CPU映射。二者在返回类型、生命周期管理和使用场景上存在根本差异,前者面向图形渲染/AI等应用,后者服务于驱动内部任务。

图形/计算GPU的驱动与虚拟化技术分享园地 2226

【AI大模型应用开发实战】大型语言模型评估指南白皮书(LLM Eval)

近年来,大型语言模型(LLM)在自然语言处理领域取得了重大进展,例如 GPT-3 和 Chat-GPT。这些模型经过大型数据集的训练,在文本相关任务中表现出卓越的能力,甚至超越了人类。本文将简要介绍如何验证 LLMs 性能的评估指标。自然语言处理(NLP)是人工智能的一个领域,涉及计算机和人类语言之间的交互。NLP 的基本任务之一是语言建模 (LM),它涉及构建统计模型来分析和生成自然语言。LM 已成为推进机器语言智能的关键方法,使机器能够执行机器翻译、情感分析和对话系统等任务。

AI天才研究院 1020

Arcgis使用NDVI值遥感反演叶面积指数(LAI)

经验模型反演操作不难,主要是要多看文献,了解公式。本文中的公式我也不清楚是哪个作物的NDVI和LAI的关系(别人提供的),继续看文献整理吧。后续会在下面罗列更新一下主要公式。

所有专家都曾始于新手 8435

化工设计软件:AVEVA E3D二次开发_(8).管道系统设计

在 AVEVA E3D Design 中,管道规格的定义是确保设计一致性和标准化的关键。通过二次开发,可以自动生成并管理管道规格。下面是一个示例,展示如何通过编写脚本来定义和管理管道规格。# 导入必要的库 import clr。

kkchenjj的博客 997

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

上一篇: 华为OD机试E卷 - 勾股数元组(Java & Python& JS & C++ & C )
下一篇: 华为OD机考双机位B卷 - 整数编码 (Java & Python& JS & C/C++ & GO )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址