当前位置: 首页 > news >正文

华为OD机试 - 组成最大数(Java 2023 B卷 100分)

在这里插入图片描述

目录

    • 专栏导读
    • 一、题目描述
    • 二、输入描述
    • 三、输出描述
    • 四、解题思路
    • 五、Java算法源码
    • 六、效果展示
      • 1、输入
      • 2、输出

华为OD机试 2023B卷题库疯狂收录中,刷题点这里

专栏导读

本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷)》。

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

一、题目描述

小组中每位都有一张卡片,卡片上是6位内的正整数,将卡片连起来可以组成多种数字,计算组成的最大数字。

二、输入描述

“,”号分割的多个正整数字符串,不需要考虑非数字异常情况,小组最多25个人。

三、输出描述

最大的数字字符串。

输入输出说明
22,22122221
4589,101,41425,99999999458941425101

四、解题思路

  1. 输入一行数字,逗号隔开;
  2. 暴力算法,相邻两个数进行拼接、反拼接比较,如果拼接后的数字小于反拼接的数字,则交换位置;
  3. 注意使用Long类型,Integer的最大值是2147483647,无法满足两个卡片拼接(卡片上是6位内的正整数拼接);
  4. 输出组成的最大数字。

五、Java算法源码

public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] arr = sc.nextLine().split(",");// 暴力算法,相邻两个数进行拼接、反拼接比较,如果拼接后的数字小于反拼接的数字,则交换位置for (int i = 0; i < arr.length; i++) {for (int j = i + 1; j < arr.length; j++) {// 注意使用Long类型,Integer的最大值是2147483647,无法满足两个卡片拼接(卡片上是6位内的正整数拼接)if (Long.parseLong(arr[i] + arr[j]) < Long.parseLong(arr[j] + arr[i])) {String temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}// 输出组成的最大数字StringBuilder builder = new StringBuilder();for (int i = 0; i < arr.length; i++) {builder.append(arr[i]);}System.out.println(builder);
}

六、效果展示

1、输入

4589,101,41425,9999

2、输出

9999458941425101

在这里插入图片描述


🏆下一篇:华为OD机试 - 荒岛求生 - 栈Stack(Java 2023 B卷 100分)

🏆本文收录于,华为OD机试(JAVA)真题(A卷+B卷)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

在这里插入图片描述

http://www.lryc.cn/news/187391.html

相关文章:

  • 十一、2023.10.5.计算机网络(end).11
  • 基于SpringBoot的网上摄影工作室
  • Spring源码解析——IOC之bean 的初始化
  • 互联网摸鱼日报(2023-10-07)
  • 深入理解RBAC
  • uniapp微信小程序蓝牙连接与设备数据对接
  • HBase 计划外启动 Major Compaction 的原因
  • 设计模式-桥接模式
  • arcgis地形分析全流程
  • mapper.xml中的sql标签
  • 重启redis的步骤
  • 第二证券:如何选股票的龙头股?
  • 【华为OD机考B卷 | 100分】统计监控、需要打开多少监控器(JAVA题解——也许是全网最详)
  • Python Django 详解(基础)
  • C语言内存函数
  • 【Docker】Docker-compose及Consul多容器编排工具
  • Unity网络同步方案帧同步和状态同步
  • 【Monorepo实战】pnpm+turbo+vitepress构建公共组件库文档系统
  • CentOS 编译安装Redis
  • 可拓展的低代码全栈框架
  • C++11 智能指针
  • 二、WebGPU阶段间变量(inter-stage variables)
  • 【Linux】31个普通信号
  • Mac电脑交互式原型设计 Axure RP 8汉化最新 for mac
  • 在线免费无时长限制录屏工具 - 录猎在线版
  • c语言文件操作详解:fgetc,fputc,fgets,fputs,fscanf,,fprintf,fread,fwrite的使用和区别
  • Harmony装饰器
  • 如何加快Chrome谷歌浏览器下载速度?
  • 使用kubectl连接远程Kubernetes(k8s)集群
  • Kubernetes革命:云原生时代的应用编排和自动化