1-n中整数1出现的次数

题目：

输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。

例如输入12，从1到12这些整数中包含“1”的数字有1，10，11和12，其中“1”一共出现了5次。

样例
输入： 12
输出： 5

参考了acwing邓泽军大佬的代码，理解了一下：
首先，对于数字111，在百位是1的时候统计一遍，在十位是1的时候统计一遍，在个位是1的时候统计一遍。

找数字之间的分界线：可以看到1x和2x的规律明显不同，可以理解为到2进位。

对于一个数字abcde
固定数字c ：
情况1:前面有0到ab-1共ab个数，后面有de位 可取0-99 共100个数，这些数字都比abcde小。共ab×100个数。这个个数是涵盖了形同1xx数字的个数。比如10，那个数就是10×100，计算的数是0100-9199。（因为ab是10，我们并没有取到10，所以无论c比1大还是小c都可以取到1）

情况2：当取到ab时
c=0时，1不可能在第三位出现了，故最终结果就是ab*100
c=1时，后面可以取到0到de共de+1个数字
c＞1时，后面数字可以取满，和第一种情况一样。

故写代码的时候计算高位ab:a=n / i，当a＞1时可以直接将高位算成(ab+1)×100，可以写作（a+8）/ 10 *×i，之后在判断当前位和1的关系即可。

class Solution {
public:
    int numberOf1Between1AndN_Solution(int n) {
        int count = 0;
        for (int i = 1; i <= n; i *= 10) {
            int a = n / i,b = n % i;
         count += (a + 8) / 10 * i + ((a % 10 == 1) ? b + 1 : 0);
        }
        return count;
    }
};

作者：邓泽军
链接：https://www.acwing.com/solution/content/1712/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

代码如上。