从1到2048的所有整数职工1的出现的个数是（）

正确答案是B（1615）

因此，一共出现的次数为`205+210+200+1000 = 1615`。

• 参考资料：从1到n整数中1出现的次数 - O(logn)算法

代码实现如下。

//C++

class Solution {
public:
    int countDigitOne(int n) {
        if(n<1){
            return 0;
        }
        int count = 0;
        int base = 1;
        int round = n;
        int weight;
        while(round>0){
            weight = round%10;
            round /= 10;
            count += round*base;
            if(weight == 1){
                count += (n%base)+1;
            }
            else if(weight > 1){
                count += base;
            }
            base *= 10;
        }
        return count;
    }
};

cnt = 0
for i in range(1, 2049):
    if '1' in str(i):
        cnt += 1
print(cnt)
#1285

是我理解错误了吗