面试题——字典序(今日头条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;其它语言
原创
2017-08-23 16:50:30 ·
1446 阅读 ·
1 评论