统计1..n 中出现了多少个数字

如 1,2,3,...10出现11个数字，1,2,3..11出现了13个数字。

现在知道出现d个数字，求n，如果d非法，输出impossible。

算法的思想是：计算n = 9, 99, 999...这些长度为1,2,3...的各个数的出现的数字个数，反推d。

int calc_from_number_of_digits(int d)
{
    if(d < 9)
        return d;

    int n = 0;
    int last_n = 0;
    int len = 1;
    while(d > n)
    {
        last_n = n;
        n +=  (pow(10, len) - (len > 1? pow(10, len - 1):1)) * len ;
        len++;
    }
    if((d - last_n) % (len - 1) == 0)
        return int( pow(10, len - 2) - 1 + int((d - last_n)/(len - 1)) );
    else
        //printf("Impossible\n");
        return -1;
}

转载于:https://www.cnblogs.com/fengjunfeng/archive/2012/11/11/2797766.html