class Solution {
public:
    int countDigitOne(int n) {
    long long k=1;
    int res=0;                // 以 n=12345678为例，我们想要求百位上1的个数
    while(n%k<n)
    {
        k*=10; 
        int x=n/k;           //   也就是百位前有 12345
        int y=n%k;           //  后面是678
        res+=x*(k/10);    
        if(y<k/10) continue;
          else if (y<2*k/10) res+=y-k/10+1;
            else res+=k/10;
    }
    return res;
    }
};