《编程之美》统计1的个数

今天看了《入门经典》上的一道题，打算来存个统计位数的模板，一般都是用数位dp来做，但统计单个数字可以特殊处理。

---

题目：对1~n统计1的个数。

题目简单，分析可以看： 

从0开始到某个数N有点多少个1——编程之美2.4

举个例子：

对于一个数abcde，取百位上的c来计算，
假若c是"1",那么百位上1的个数是由他的高位和低位来决定的。等于ab*100+cde+1;
假若c是"0",那么百位上1的个数是ab*100；
假如c是大于1，那么 百位上1的个数是（ab+1）*100

---

然后就上代码了：

#include<cstdio>
#define LL long long 

LL n,count;

LL sum_1(LL n)
{
    count=0;
    LL factor=1,lownum=0,curnum=0,highnum=0;
    while(n/factor)//从低到高 
    {
        lownum=n-(n/factor)*factor;//低位数字 
        curnum=(n/factor)%10;//当前位数字 
        highnum=n/(factor*10);//高位数字 
        switch(curnum)
        {
            case 0:
                count+=highnum*factor;
                break;
            case 1:
                count+=highnum*factor+lownum+1;
                break;
            default:
                count+=(highnum+1)*factor;
                break;    
        }
        factor*=10;//位数升高 
    }
    return count;
}

int main() 
{
    for(;scanf("%lld",&n)!=EOF;)
    {
        printf("count=%lld
",sum_1(n));
    }
    return 0;
}

不懂得尽情问啊~~

-END-