数字排列 - 华为OD统一考试(C卷)

OD统一考试(C卷)

分值: 200分

题解: Java / Python / C++

alt

题目描述

小明负责公司年会,想出一个趣味游戏:

屏幕给出 1−9 中任意 4 个不重复的数字,大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第 n 位置的数字,其中 n 为给出数字中最大的(如果不到这么多数字则给出最后一个即可).

注意:

  • 2 可以当作 5 来使用,5 也可以当作 2 来使用进行数字拼接,且屏幕不能同时给出 2 和 5;
  • 6 可以当作 9 来使用,9 也可以当作 6 来使用进行数字拼接,且屏幕不能同时给出 6 和 9。

给出的数字:1, 4, 8, 7 则可以拼接的数字为:
1, 4, 7, 8, 14, 17, 18, 41, 47, 48, 71, 74, 78, 81, 84, 87, 147, 148, 178…(省略后面的数字) 因此,第 n(即8)个数字为 41。

输入描述

输入以逗号分隔的 4 个 int 类型整数的字符串。

输出描述

输出为这几个数字可拼成的数字从小大大排列位于第 n (n为输入数字中最大的数字) 位置的数字,如果输入的数字不在范围内或者有重复,则输出 −1。

示例1

输入:
1,4,8,7输出:
41说明:
可以构成的数字按从小到大排序为:
1, 4, 7, 8, 14,17,18,41,47, 48, 71, 74, 78, 81, 84, 87, 147, 148,178...(省略后面的数字)故第 8 个数字为 41。

示例2

输入:
2,5,1,4输出:
-1说明:
2 和 5 不能同时出现。

示例3

输入:
3,0,9,1输出:
-1说明:
0 不在 1 到 9 的范围内。

示例4

输入:
3,9,7,8输出:
39说明:
注意 9 可以当 6 使用,所以可以构成的数字按从小到大排序为:
3, 6, 7, 8, 9, 36, 37, 38, 39, 63, 67, 68, 73, 76, 78, 79, 83 .... (省略后面的数字),故第9个为 39

题解

这道题目是一道组合数字的问题,需要根据给定的数字组合出所有可能的数字,然后进行排序,最后找到第n位的数字。

解题思路如下:

  1. 首先,读取输入的四个数字,构建成一个集合。
  2. 判断集合中是否有非法数字,即数字小于1或大于9的情况,以及是否同时出现了2和5、6和9。
  3. 扩展集合,将2和5等价,将6和9等价。
  4. 根据集合中的数字,生成所有可能的组合数字,包括一位数和两位数。
  5. 将生成的所有数字进行排序。
  6. 返回排序后第n位的数字。

为什么组合数字,只包括一位数和两位数?

  1. n为输入数字中最大的数字, 因此最大值是 9
  2. 输入的数字是 4 个不重复的数字,因此组成的数字个数至少为:
    • 一位数: 至少有 4 个
    • 二位数: 至少有 12 个
  3. 因此, 一位和两位的组合数至少 16 个, 答案拼成的数字从小大大排列位于第 n 个数肯定就包含在里面。

Java

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
/*** @author code5bug*/
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);Set<Integer> s = new HashSet<>();String[] inputArr = in.nextLine().split(",");for (String str : inputArr) {s.add(Integer.parseInt(str.trim()));}int result = solve(s);System.out.println(result);}public static int solve(Set<Integer> s) {int m = Integer.MAX_VALUE, mx = Integer.MIN_VALUE;for (int num : s) {m = Math.min(m, num); // 获取最小值mx = Math.max(mx, num); // 获取最大值}if (m < 1 || mx > 9) { // 存在非法的数字return -1;}// 不能同时出现if ((s.contains(2) && s.contains(5)) || (s.contains(6) && s.contains(9))) {return -1;}int n = mx; // n为输入数字中最大的数字// 为了方便组合数字,则需将可以等同的数字也加入进去if (s.contains(2) || s.contains(5)) {s.add(2);s.add(5);}if (s.contains(6) || s.contains(9)) {s.add(6);s.add(9);}// 拼接的数字Set<Integer> collect = new HashSet<>(s); // 一位数// 二位数的组合for (int x : s) {for (int y : s) {// 每个数字只能使用一次if (x != y && x * y != 2 * 5 && x * y != 6 * 9) {collect.add(x * 10 + y);}}}// 对组成的数字排序,然后返回第 n 位的数字Integer[] sortedArray = collect.toArray(new Integer[0]);Arrays.sort(sortedArray);return sortedArray[n - 1];}
}

Python


def solve(s) -> int:m, mx = min(s), max(s)if m < 1 or mx > 9:  # 存在非法的数字return -1# 不能同时出现if (2 in s and 5 in s) or (6 in s and 9 in s):return -1# n为输入数字中最大的数字n = mx# 为了方便组合数字,则需将可以等同的数字也加入进去if (2 in s or 5 in s):s.add(2)s.add(5)if (6 in s or 9 in s):s.add(6)s.add(9)# 拼接的数字collect = set(s)  # 一位数# 二位数的组合for x in s:for y in s:# 每个数字只能使用一次if x != y and x * y != 2 * 5 and x * y != 6 * 9:collect.add(x * 10 + y)# 对组成的数字排序,然后返回第 n 位的数字sorted_array = sorted(list(collect))return sorted_array[n - 1]if __name__ == "__main__":arr = set(map(int, input().split(",")))print(solve(arr))

C++

#include <bits/stdc++.h>
using namespace std;int solve(set<int>& s)
{int m = *s.begin(), mx = *(--s.end());if (m < 1 || mx > 9) {   // 存在非法的数字return -1;}// 不能同时出现if ((s.find(2) != s.end() && s.find(5) != s.end()) || (s.find(6) != s.end() && s.find(9) != s.end())) {return -1;}int n = mx;   // n为输入数字中最大的数字// 为了方便组合数字,则需将可以等同的数字也加入进去if (s.find(2) != s.end() || s.find(5) != s.end()) {s.insert(2);s.insert(5);}if (s.find(6) != s.end() || s.find(9) != s.end()) {s.insert(6);s.insert(9);}// 拼接的数字set<int> collect(s);   // 一位数// 二位数的组合for (auto x : s) {for (auto y : s) {// 每个数字只能使用一次if (x != y && x * y != 2 * 5 && x * y != 6 * 9) {collect.insert(x * 10 + y);}}}// 对组成的数字排序,然后返回第 n 位的数字vector<int> sorted_array(collect.begin(), collect.end());sort(sorted_array.begin(), sorted_array.end());return sorted_array[n - 1];
}int main()
{set<int> s;for (int i = 0, x; i < 4; i++) {cin >> x;s.insert(x);if (cin.peek() == ',') cin.ignore();}cout << solve(s) << endl;return 0;
}

‍❤️‍有考友通过专栏已经快速通过机考,都是原题哦~~ 💪

📝 订阅 http://t.csdnimg.cn/lifXk

🙏整理题解不易, 如果有帮助到您,请给点个赞 ‍❤️‍ 和收藏 ⭐,让更多的人看到。🙏🙏🙏

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/745563.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于Logstash由SQLServer向Elasticsearch同步数据: logstash配置文件

文章目录 I Logstash1.1 Logstash 安装1.2 logstash配置文件参数含义1.3 启动Logstash1.4 Sample Logstash configuration for creating a simpleII 增量数据同步方案2.1 思路2.2 使用LastModifyTime来追踪DB的变更数据2.3 将最大ID 设置为查询条件,获取增量数据2.4 把时间戳设…

Turbo C++ v3.7.8.9的下载和安装(C语言编辑器完整安装步骤详细图文教程)·跟老吕学C语言(C语言必学教程之一)

[TOC](Turbo C v3.7.8.9的下载和安装(C语言编辑器完整安装步骤详细图文教程)) 跟老吕学C语言&#xff08;C语言必学教程之一&#xff09; 老吕是通过 Turbo C 编译器开始了 C 编程培训和开发。 本文中&#xff0c;老吕将带你了解如何下载 Turbo C&#xff0c;如何在任何最新 W…

perl 用 XML::LibXML 解析 Freeplane.mm文件,

Perl 官网 www.cpan.org 从 https://strawberryperl.com/ 下载网速太慢了 建议从 https://download.csdn.net/download/qq_36286161/87892419 下载 strawberry-perl-5.32.1.1-64bit.zip 约105MB 解压后安装.msi&#xff0c;装完后有520MB&#xff0c;建议安装在D:盘 在云计算…

二.递归及实例(汉诺塔问题)

目录 5.递归 6-递归实例:汉诺塔问题 思路: 详细过程: 代码: 5.递归 调用自身 结束条件 6-递归实例:汉诺塔问题 思路: 结果: 详细过程: 代码: #n为盘子的个数 a,b,c分别为3个地方. def hannuta(n,a,b,c): ​if n>0:hannuta(n-1,a,c,b) #将n-1个从a经过c移到到b(a…

什么是Java中的多线程?为什么需要使用多线程?请解释Java中的线程同步和线程通信。

什么是Java中的多线程&#xff1f;为什么需要使用多线程&#xff1f; Java中的多线程是指在Java程序中同时执行多个线程。线程是程序执行流的最小单元&#xff0c;是处理器分配资源的基本单位。Java虚拟机允许应用程序并发地运行多个执行线程&#xff0c;每个线程都并行执行不…

23.1 微服务理论基础

23.1 微服务基础 1. 微服务介绍2. 微服务特点3. 微服务优缺点4. 微服务两大门派5. 微服务拆分6. 微服务扩展6.1 服务扩展6.2 按需扩展7. 微服务重要模块******************************************************************************************************************

Qt之格栅布局(QGridLayout)控件填满整个单元格

Qt专栏&#xff1a;http://t.csdnimg.cn/GQN1M 目录 1.现象1 2.解决方案 3.现象2 4.解决方案 5.总结 1.现象1 今天在用QGridLayout布局的时候&#xff0c;添加到布局的QWidget有文本框、标签、组合框和按钮等等&#xff0c;布局两列&#xff0c;通过下面的方式添加进去的&…

气压计LPS25HB开发(1)----轮询获取气压计数据

气压计LPS25HB开发----1.轮询获取气压计数据 概述视频教学样品申请源码下载产品特性通信模式速率生成STM32CUBEMX串口配置IIC配置SA0地址设置串口重定向参考程序SA0设置模块地址获取ID复位操作BDU设置设置速率轮询读取数据演示 概述 本文将介绍如何使用 LPS25HB 传感器来读取数…

Oracle中的commit与rollback

SQL语言分为五大类&#xff1a; DDL(数据定义语言:DataDefinitionLanguage) - Create、Alter、Drop 这些语句自动提交&#xff0c;无需用Commit提交。 DQL(数据查询语言:DataQueryLanguage) - Select 查询语句不存在是否提交问题。 DML(数据操纵语言:DataManipulationLangua…

力扣每日练习3.14

103. 二叉树的锯齿形层序遍历 给你二叉树的根节点 root &#xff0c;返回其节点值的 锯齿形层序遍历 。&#xff08;即先从左往右&#xff0c;再从右往左进行下一层遍历&#xff0c;以此类推&#xff0c;层与层之间交替进行&#xff09;。 解题思路&#xff1a;模仿层序遍历的…

蓝桥杯刷题(七)

[蓝桥杯 2023 省 A] 平方差 题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示【样例说明】【评测用例规模与约定】 代码题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 提示 代码题目描述输入格式输出格式样例 #1样例输入 …

Ansible自动化运维Inventory与Ad-Hoc

前言 自动化运维是指利用自动化工具和技术来简化、自动化和优化IT基础设施的管理和运维过程&#xff0c;从而提高效率、降低成本&#xff0c;并减少人为错误。在当今复杂的IT环境中&#xff0c;自动化运维已经成为许多组织和企业提高生产力和保证系统稳定性的重要手段。Ansibl…

[数据集][目标检测]零售柜零食检测数据集VOC+YOLO格式5422张113类

数据集格式&#xff1a;Pascal VOC格式YOLO格式(不包含分割路径的txt文件&#xff0c;仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)&#xff1a;5422 标注数量(xml文件个数)&#xff1a;5422 标注数量(txt文件个数)&#xff1a;5422 标注…

Docker简介与安装

简介 用来快速构建、运行、管理应用的工具简单说&#xff0c;帮助我们部署项目以及项目所依赖的各种组件典型的运维工具 安装 1.卸载旧版 首先如果系统中已经存在旧的Docker&#xff0c;则先卸载&#xff1a; yum remove docker \docker-client \docker-client-latest \dock…

c++面试整理(二)

一、new和malloc的区别 1.属性: new属于c运算符&#xff0c;编译器支持就可以&#xff0c;makkoc是c的标准库函数&#xff0c;需要引用头文件才可以调用。 2.参数和返回值 malloc分配内存时需要指定内存大小&#xff0c;返回值是void*的指针&#xff0c;需要强制转换 new根…

某小型外包—ETL工程师面试

没有包装简历&#xff0c;面试感觉跟聊天一样&#xff0c;会就是会&#xff0c;不会就是不会。 1.datax和sqoop的对比&#xff0c;优点与缺点 1.1 datax的组件 2.sql的执行顺序。 select a.* ,b* from a left join b on a.id b.id 先join 再 select。 3.数据采集到数仓中…

数字逻辑-时序逻辑电路二——沐雨先生

一、实验目的 &#xff08;1&#xff09;熟悉计数器的逻辑功能及特性。 &#xff08;2&#xff09;掌握计数器的应用。 &#xff08;3&#xff09;掌握时序逻辑电路的分析和设计方法。 二、实验仪器及材料 三、实验原理 1、集成4位计数器74LS161&#xff08;74LS160&#…

自动控制原理--matlab/simulink建模与仿真

第一讲 自动控制引论 第二讲 线性系统的数学模型 第三讲 控制系统的复域数学模型(传递函数) 第四讲 控制系统的方框图 /video/BV1L7411a7uL/?p35&spm_id_frompageDriver pandas, csv数据处理 numpy&#xff0c;多维数组的处理 Tensor&#xff0c;PyTorch张量 工作原理图…

浏览器网页上如何播放dash视频、hls(m3u8)视频和flv格式视频?

前言 想要在网页上面播放dash视频、hls(m3u8)视频和flv格式视频需要对应的转封装库,而dash.js、Hls.js和flv.js三个库提供了这三个视频格式转封装和渲染画面和音频播放的能力。 实现原理 dash.js、Hls.js和flv.js这三个库他们都使用了转封装技术将视频源是dash、hls(m3u8)和…

有来团队后台项目-解析10

axios 安装 pnpm i axios创建文件 src 目录下创建 utils 文件夹&#xff0c;utils 文件夹下创建request.ts src 目录下创建store 文件夹&#xff0c;文件夹下创建index.ts &#xff0c;创建modules 文件夹 编写request.ts // 引入axios&#xff0c;引入请求拦截器类型约束…