【华为OD机试真题 JAVA】第K个排列【2022 Q4 | 100分】

最新推荐文章于 2023-02-19 15:04:41 发布
最新推荐文章于 2023-02-19 15:04:41 发布
阅读量493 收藏 1
点赞数
分类专栏： 华为OD机试真题JAVA 文章标签： java 华为 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengzongjy/article/details/128422096
版权

■ 题目描述

【第k个排列】

给定参数n，从1到n会有n个整数：1,2,3,…,n,这n个数字共有n!种排列。

按大小顺序升序列出所有排列的情况，并一一标记，

当n=3时,所有排列如下:

“123” “132” “213” “231” “312” “321”

给定n和k，返回第k个排列。

输入描述

输入两行，第一行为n，第二行为k，

给定n的范围是[1,9],给定k的范围是[1,n!]。

输出描述

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3

3

输出

213

说明

3的排列有123,132,213…,那么第三位置就是213

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

最低0.47元/天 解锁文章
消失de岁月
关注
专栏目录
第k个排列
程序员阿甘的博客
10-11 3674
已支持（Java & JS & Python & C & C++），实现：逻辑分析
华为OD机试E卷 - 第k个排列（Java & Python& JS & C++ & C ）
最新发布
算法大师！
09-04 990
华为OD机试E卷 - 第k个排列。给定参数n，从1到n会有n个整数：1,2,3,…,n,这n个数字共有n!种排列。
第K个排列
weixin_44534915的博客
09-23 288
第K个序列
华为机试：数字涂色
小朱小朱绝不认输的博客
05-16 4699
数字涂色 题目描述 疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。 输入描述 第一行有一个正整数N，其中1≤N≤100。 第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。 输出描述 输出只有一个整数，为最少需
【华为OD机试真题】通信误码【2022 Q4 | 100分】 java代码实现
qq_36946892的博客
02-19 626
信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个。每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。误码出现频率数组：误码ID范围为1~65535，数组长度为1~1000。可以包含频度最高的记录数组是[2 2]和[1 2 2 4 1]，误码总数目：取值范围为0~255，取值为0表示没有误码的情况。频度最高的有1和2，频度是2（出现的次数都是2）。频度最高的是1和2，最短的是[2 2 4 2]最短是[2 2]，最小长度为2。
leetcode 第k个排列 java
qq_43491066的博客
02-15 177
题干 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第 k 个排列。 说明： 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1: 输入: n = 3, k = 3 输出: ...
【华为OD机试真题 python】打印机队列【2022 Q4 | 100分】
无痕de泪的博客
12-04 1943
华为OD机试 Python OD笔试 打印机队列：有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件，则选择最早进入队列的那个文件。
【华为OD机试真题 JAVA】 数列描述【2022 Q4 | 100分】
pengzongjy的博客
12-16 1995
华为OD机试 Java OD笔试 数列描述:有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。
【华为OD机试真题 JAVA】绘图机器【2022 Q4 | 100分】
pengzongjy的博客
12-23 536
华为OD机试 Java OD笔试 绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。
【华为OD机试真题 JAVA】最远足迹【2022 Q4 | 100分】
pengzongjy的博客
12-17 1200
华为OD机试 Java OD笔试 最远足迹：某探险队负责对地下洞穴进行探险。探险队成员在进行探险任务时，随身携带的记录器会不定期地记录自身的坐标，但在记录的间隙中也会记录其他数据。探索工作结束后，探险队需要获取到某成员在探险过程中相对于探险队总部的最远的足迹位置。
【华为OD机试真题 python】投篮大赛【2022 Q4 | 100分】
无痕de泪的博客
12-15 1064
华为OD机试 Python OD笔试 投篮大赛：你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。
※60. 第k个排列(java)(递归+数学)
weixin_43306331的博客
01-28 389
给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第 k 个排列。 说明： 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1: 输入: n = 3, k = 3 输出:...
【华为OD机试真题 python】处理器问题【2022 Q4 | 100分】
无痕de泪的博客
12-10 1739
华为OD机试 Python OD笔试 处理器问题：某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器，编号分别为0、1、2、3、4、5、6、7。编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不通链路中的处理器不能通信。
【华为OD机试真题 C++】TLV解析 【2022 Q4 | 100分】
jidanzai666的博客
12-23 1089
​​​​​​​华为OD机试 C++ OD笔试 TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。
【华为OD机试真题 JAVA】 找车位【2022 Q4 | 100分】
pengzongjy的博客
12-17 636
华为OD机试 Java OD笔试 找车位：停车场有一横排车位，0代表没有停车，1代表有车。
【华为机试真题 JAVA】数列描述-100
weixin_52894047的博客
09-18 866
有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。
第k个排列(C++)
pengshengli的博客
01-04 2087
给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第 k 个排列。 说明： 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1,  n!]。 示例 1: 输入: n = 3
第k个排列（Java）
y18771025420的博客
12-06 906
题目 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： 1、“123” 2、“132” 3、“213” 4、“231” 5、“312” 6、“321” 给定 n 和 k，返回第 k 个排列。 思想 本题是根据字典开排序的，以同一数字开头的字符串占总体字符传的比例相同，因此算出每个数字的字符串个数 j，可以...
【华为机试真题 JAVA】第k个排列-100
weixin_52894047的博客
09-03 311
给定参数n，从1到n会有n个整数：1,2,3,…,n，这n个数字共有 n! 种排列。 按大小顺序升序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下。
【华为od机试真题 java、python】无向图染色问题【2022 q4 | 100分】
05-01
第一行一个整数 n，表示图的结点数。 接下来有 n 行，其中第 i 行的第 j 个整数表示结点 i 和结点 j 之间是否有连边。 输出格式 输出一个整数，为方案数。 输入样例 4 0 1 1 1 1 0 1 0 1 1 0 1 1 0 1 0 输出...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值