Number of Digit One

题目：

给定一个十进制正整数N,写下从1开始到N所有整数，然后数一下其中出现的所有1的个数

思路：

这道题在编程之美里有详细的解题过程，我这里复制一下，供大家参考

假设N=abcde，如果要计算百位上出现1的次数，它将受到三个因素影响：百位上的数字，百位以下的数，和百位以上的数。

（1）如果百位上的数字为0，百位上出现1的次数由更高位决定，比如12013，百位出现1的情况是：100-199，1100-1199，

...11100-11199，一共1200个。也就由更高位12决定。

（2）如果百位上的数字为1，那么百位上出现1的次数不仅由更高位决定，还包括更地位，例如12113，受到更高位影响，百位

出现1的情况是：100-199，1100-1199，...，11100-11199，共计1200个，受到地位影响，百位出现1的情况是：12100-12113，

共计14个。最后结果等于 高位数字*当前位数+低位数字+1。

（3）如果百位上数字大于1，那么百位上出现1的次数由更高位决定，例如12213，百位出现1的情况：100-199，1100-1199，

...,12100-12199,共计1300个。最后结果等于 （高位数字+1）*当前位数。

代码：

int countDigitOne(int n) {
        if (n<=0)
        return 0;
        int res=0;
        int lowdigit;//记录低位数
        int curdigit;//记录当前位
        int highdigit;//记录高位数
        unsigned long long int factor=1;
        while (n/factor!=0)
        {
            lowdigit=n%factor;
            curdigit=(n/factor)%10;
            highdigit=n/factor/10;
            switch (curdigit)
            {
                case 0 :  res+=highdigit*factor;break;
                case 1 :  res+=highdigit*factor+lowdigit+1;break;
                default:  res+=(highdigit+1)*factor;
            }
            factor*=10;
        }
        return res;
    }