【华为OD统一考试B卷 | 200分】第k个排列（C++ Java JavaScript Python）

华为OD在线OJ:

已购买本专栏用户，请私信博主开通账号，在线刷题！！！

在线OJ：立即刷题

题库专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）

题目描述

给定参数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位置的数字。

ACM输入输出模式

如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式，需要手动编写输入和输出。

所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout,python使用input()/print()。JavaScript使用node的readline()和console.log()。Java 使用sacnner/system.out.print()

用例1

输入

3
3

输出

213

说明

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

用例2

输入

2
2

输出

21

说明

2的排列有12,21，那么第二位置的为21。