题目：
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); //0LL是C和C ++中的常量。后缀LL表示常量的类型为long long
mulk *= 10;
}
return ans;
}
};
作者：力扣官方题解
链接：https://leetcode.cn/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/solutions/934769/1n-zheng-shu-zhong-1-chu-xian-de-ci-shu-umaj8/
来源：力扣（LeetCode）