找规律的题,官方的题解看得云里雾里,自己找了一下规律,这题有点动态规划的意思。找规律首先就是将0 ~ n分段,分段的原则按位数,如1位数:0 ~ 92位数:10 ~ 993位数:100 ~ 999...分段之后,使用表格查看1出现的规律:以n = 50345为例,分段如下:从表格可以看到,当前位数由两部分构成,以100 ~ 999为例:最高位固定1,计算1出现在最高位的次数1出现在100 ~ 199中100次,正好时当前的base,即100计算1出现在后续位的个数后续位,包含100 ~ 199,200 ~ 299,... , 900 ~ 999共9个0 ~ 990 ~ 99中,1出现的个数是0...