剑指 Offer 43. 1～n 整数中 1 出现的次数

要求：rt
思路：太难了
例子168
完整意思是从该位0到9
百位取1，69，其实就是168/1000*100+不完整，不完整部分为n=168%1000=168，那共有168-100+1次
十位取1，则百位取0个位取0到9百位取1个位取0到9，2x10=20，其实就是168/100x10+不完整，不完整部分为n=68%100=68，68大于20那共有10次
个位取1，则百位取0，十位取0-9，10，百位取1，十位取0-6，7，加起来17，其实就是168/10x1+不完整，不完整部分位n=8%10=8，8大于1则出现1次

class Solution {
public:
    int countDigitOne(int n) {
        // mulk 表示 10^k
        // 在下面的代码中，可以发现 k 并没有被直接使用到（都是使用 10^k）
        // 但为了让代码看起来更加直观，这里保留了 k
        long long mulk = 1;
        int ans = 0;
        for (int k = 0; n >= mulk; ++k) {
            ans += (n / (mulk * 10)) * mulk + min(max(n % (mulk * 10) - mulk + 1, 0LL), mulk);
            mulk *= 10;
        }
        return ans;
    }
};