面试题——字典序(今日头条2017秋招真题)

题目描述 给定整数n和m,将1到n的这n个整数按字典序排列以后,求其中的第m个数字。 举例:对于n = 11,m = 4,按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9,所以第4个数字为2。 输入:仅包含两个整数n和m 样例输入: 11 4 输出:仅包括一行,即所求排列中的第m个数字 样例输出:2 时间限制 C/C++语言:1000MS;其它语言:3000MS
相关文章
相关标签/搜索