2.个位上固定是1的话,十位从0变到9都是可以的.
3.无非就是最高位取值跟着变化,使构成的数落在15~114区间上即可.
所以,15~114之间的数在十位和个位上的1的数量=10+10=20=1×2×10,即(最高位的数字)×(除去最高位后剩下的位数)×(某一位固定是1的情况下,剩下的1位数都可以从0到9自由变化,所以是10的1次方).这样就求出了15~114之间1的个数,然后1~14的数字出现1的个数可以按照如上方式递归求解.
再举一例,n
=21345.先不看1~1345之间出现了多少个1,而是先求出1346~21345的数之间一共出现了多少个1.1346~21345之间,哪些数万位上能出现1呢?毫无疑问,10