从1到n整数中1出现的次数

#include<stdio.h>

long long int Count(long long int n){
    //1的个数
    long long int count = 0;
    //当前位
    long long int Factor = 1;
    //低位数字
    long long int LowerNum = 0;
    //当前位数字
    long long int CurrNum = 0;
    //高位数字
    long long int HigherNum = 0;
    if(n <= 0){
        return 0;
    }
    while(n / Factor != 0){
        //低位数字
        LowerNum = n - (n / Factor) * Factor;
        //当前位数字
        CurrNum = (n / Factor) % 10;
        //高位数字
        HigherNum = n / (Factor * 10);
        //如果为0,出现1的次数由高位决定
        if(CurrNum == 0){
            //等于高位数字 * 当前位数
            count += HigherNum * Factor;
        }
        //如果为1,出现1的次数由高位和低位决定
        else if(CurrNum == 1){
            //高位数字 * 当前位数 + 低位数字 + 1
            count += HigherNum * Factor + LowerNum + 1;
        }
        //如果大于1,出现1的次数由高位决定
        else{
            //（高位数字+1）* 当前位数
            count += (HigherNum + 1) * Factor;
        }
        //前移一位
        Factor *= 10;
    }
    return count;
}

int main(){
    long long int a;
    while(scanf("%lld",&a) != EOF){
        printf("%lld\n",Count(a));
    }
    return 0;
}

http://blog.csdn.net/sjf0115/article/details/8600599