用C语言查找一个字典排序中的第k个数的算法

如1~11的字典排序为：1 10 11 2 3 4 5 6 7 8 9

那么第3个数为11.

代码如下：

#include <stdio.h>

long min(long a,long b)//求二者之间的较小数
{
    if(a>=b)
    {
        return b;
    }
    else return a;
}

long getsum(long n,long s){ //n是输入的数n，s是开头数字：1~9
    long int sum = 0,base = 10;
    while(base*s<=n)
    {
        sum = sum + min(n+1,s*base+base)-base*s;//sum = n+1减去基准base*s（基准base为10，100，1000...或20，200，2000....等）
        base *=10;
    }
    return sum;//返回开头为s的数字集合一共有sum个
}

int main()
{
long n,m;
scanf("%ld %ld",&n,&m);
long  s = 1;
m--;//因为从1开始
while(m){
    if(getsum(n,s)<m) //若sum比m小，则说明第m个数比该s开头的数字集要大，于是s++，继续判断
    {
        m = m - getsum(n,s)-1;//把开头为s的数字集合干掉了，现在的m为数字开头为s+1的数字集合中的第m个数了
        s++;
    }
        else //说明第m个数就在开头为s的数字集合里
        {
            m--;
            s*=10;//s*10
        }
}
printf("%ld\n",s);
 return 0;
}