本人太菜没有看懂大部分人推崇的方法，试了下数学归纳法，发现也不错。先来做如下归纳：0-9中有1个1；10-19中有1+10=11个1；20-29中有1个1；...0-99中有11*1+1*9=20个1；100-199中有20+100=120个1；（希望大家认真理解为什么是+100）0-999中有20*9+120=20*10+100=300个1(此处20为0-99中1的个数，100为10^2)；0-9999中有300*10+1000=4000个1(此处300为0-999中1的个数，1000为10^3)。我们再回头整理下思路：0-9（1个9）中有1*10^0个1；0-99（2个9）中有2*10^1...