2024最新华为OD机试试题库全 -【第k个排列】- C卷

已于 2024-01-16 16:56:03 修改
阅读量615 收藏 6
点赞数 5
分类专栏： 华为OD试题练习A+B+C卷 文章标签： 华为od c语言 java
于 2024-01-15 12:30:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pitbulline/article/details/135598214
版权
本文介绍了一道关于求解整数排列的题目，涉及Leetcode 60题的类似思路。通过分析全排列的规律，利用回溯法缩小问题规模，找到第k个排列。文章详细讲解了考点、解题思路，并提供了Java、Python、C++三种语言的解题代码。
摘要由CSDN通过智能技术生成

1. 题目详情

1.1 题目

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

1.2 输入要求

输入两行，第一行为n，第二行为k，
给定n的范围是[1,9],给定k的范围是[1,n!]。

1.3 输出要求

输出排在第k位置的数字。

1.4 测试用例

  • 用例1

输入
3
3
输出
213
解释&

了解本专栏 订阅专栏 解锁全文
算法小叮当
关注
  • 5
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试真题-数组拼接-2023年OD统一考试（B卷）
m0_52343631的博客
10-05 47
现在有多组整数数组，需要将它们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。第3-n行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔，最大不超过100个元素。6、再回到第一行，获得7，按顺序拼接成最终结果。4、再循环回到第一行，获得7,9,5；2、先遍历第一行，获得2,5,6；3、再遍历第二行，获得1,7,4；输出一个新的数组，用逗号分隔。
华为 OD 机考 Python 【数组连续和】
wtswts1232的博客
02-19 897
当 sum 大于等于目标值 x 时，说明当前连续区间的和满足条件，这时我们就可以计算出以当前右指针结尾的连续区间的个数。具体而言，以当前右指针结尾的连续区间个数为 N - right，因为对于当前右指针 right，以它为结尾的连续区间分别是从 left 到 right、从 left + 1 到 right、…3 + 4 + 7;当我们遍历数组时，我们需要记录当前连续区间的和，以及当前连续区间的左边界和右边界。最后，我们累加所有以不同右指针结尾的连续区间的个数，就得到了满足条件的连续区间的总个数。
【华为OD机试真题 JS】数组连续和
weixin_40767375的博客
06-15 1213
给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。
HUAWEI 机试题：多数组合并
weixin_47243236的博客
06-01 1962
多数组合并
华为OD机试 - 第 N 个排列（Python）| 真题+思路+考点+代码+岗位
坚果的博客
02-15 219
给定参数n从1到n会有n个整数1，2，3，...n这n个数字共有n!种排列 按大小顺序升序列出所有排列情况并一一标记当n = 3时，所有排列如下给定n和k返回第n个排列。
2024最新华为OD机试试题库全 -【伐木工】- C卷
pitbulline的博客
04-28 1721
设dp[i]表示长度为i的木材的最大收益，cuts[i]表示长度为i的木材的最优切割方案。
2024最新华为OD机试试题库全 -【找单词】- C卷
最新发布
pitbulline的博客
04-28 1752
给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。2.同一个单元格内的字母不允许被重复使用。3.假定在数组中最多只存在一个可能的匹配。
2024最新华为OD机试试题库全 -【内存冷热标记】- C卷
pitbulline的博客
02-02 2039
现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。对于统计窗口内跟踪到的访存序列和阈值，现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。
2024最新华为OD机试试题库全 -【游戏分组】- C卷
pitbulline的博客
03-15 321
部门准备举办一场王者荣耀表演赛，有 10 名游戏爱好者参与，分为两队，每队 5 人。每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把 10 名参赛者分为示例尽量相近的两队。一队的实力可以表示为这一队 5 名队员的评分总和。现在给你 10 名参与者的游戏水平评分，请你根据上述要求分队，最后输出这两组的实力差绝对值。例：10 名参赛者的评分分别为：5 1 8 3 4 6 7 10 9 2，分组为（1 3 5 8 10）和（2 4 6 7 9），两组实力差最小，差值为1。
【华为OD机试真题 Java语言】6、数组去重和排序 | 机试真题+思路参考+代码解析
KJ.JK
06-28 1205
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序
【华为OD机试真题 C++语言】11、第K个排列 | 机试真题+思路参考+代码解析
KJ.JK
07-09 1020
给定参数n，从1到n会有n个整数：1,2,3,…,n,这n个数字共有n!种排列。   按大小顺序升序列出所有排列的情况，并一一标记，   当n=3时,所有排列如下:   “123” “132” “213” “231” “312” “321”   给定n和k，返回第k个排列。
华为OD机试真题-组装新的数组 【2023.Q1】
qq_37870576的博客
05-10 235
3.R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数)题意主要是从N当中选取若干元素，使得元素之和满足。首先，对数组nums进行排序，并找到数组中的最小值。共两种组装办法，分别是[2,2,1]，[2,3]，表示当前组合数已经超过目标和，返回当前计数值。，表示当前组合数满足条件，返回当前计数值加1。只有1种组装办法，就是[2,2,1]2.R中的元素可以从N中重复选取。1.R中元素总和加起来等于M。
华为OD机试-多数组合并
SD_JZZ的博客
08-15 295
合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,则直接取出剩余部分的内容放到新的数组中,继续下一行。如样例1,获得长度3,先遍历第一行,获得2,5,6；现在有多组整数数组,需要将他们合并成一个新的数组。再遍历第二行,获得1,7,4；行是需要合并的数组,不同的数组用回车换行分隔,再回到第一行,获得7,按顺序拼接成最终结果。再遍历第二行,获得3,4；如果该行不足固定长度或者已经为空,第一行是每次读取的固定长度,输出一个新的数组,用逗号分隔。第二行是整数数组的数目。取完的内容会删除掉,
笔试题1——多数组合并
修呀的博客
04-09 4944
题目：现在有多组整数数组，需要将他们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。如样例1，获得长度3，先遍历第一行，获得2,5,6；再遍历第二行，获得1,7,4；再循环回到第一行，获得7,9,5；再遍历第二行，获得3,4；再回到第一行，获得7，按顺序拼接...
华为OD机试最新D卷全集
weixin_44687655的博客
04-13 1918
华为od最新题库C卷&D卷
【 华为OD机试 2023】 组装新的数组（C++ Java JavaScript Python）
2301_77273748的博客
05-25 2305
如果当前的结果数组R中的元素总和还不足M，那么我们可以继续从数组N中的下一个元素开始递归处理。如果当前的结果数组R中的元素总和已经超过了M，那么这种情况不符合要求，我们需要回溯到上一层，尝试其他的情况。需要注意的是，题目中要求结果数组R中最多只能有1个不在N中的元素，并且这个元素比N中的数字都要小。因此，在递归处理的过程中，我们需要记录当前结果数组R中最小的元素，然后在后续的递归中，只考虑比这个最小元素大的数字。这样可以保证结果数组R中最多只有1个不在N中的元素，并且这个元素比N中的数字都要小。
华为OD机试 -排列序列（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-05 172
华为OD机试 -排列序列（java& c++& python & javascript & golang & c# & c）
【华为OD机试 2023】最小调整顺序次数（Python）
qq_42216617的博客
04-25 419
有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加1到n；n个指令是移出数据。现在要求移除数据的顺序为1到n。为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。请问 小A 最少需要调整几次才能够满足移除数据的顺序正好是1到n；
2021年华为HCIA-H13-811云服务题库详解：最新更新覆盖80%
本资源是一份针对华为HCIA-H13-811云服务认证的题库，更新日期为2021年，旨在帮助考生准备考试。题库包含一系列关于云计算基础知识、架构、部署模式以及华为云服务的关键知识点。 1. 部分题目涉及概念理解： - AZ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法小叮当

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

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

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

打赏作者

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

抵扣说明：

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

余额充值