计算1~n之间的所有十进制整数中1的出现次数
问题是这样的，给出一个n，让你求出1~n之间的所有整数的十进制形式中的1的总个数。本问题假设n>1。比如给出一个数n=12，那么1到12之间的数1,2,3,4,5,6,7,8,9,10,11,12里面，能数出来是有5个1。最直观的方法：依次判断每一个区间内的每一个整数，对一个数逐渐除10判断其每一位。这个方法的时间复杂度为O(n*lgn)。介绍一个优化的方法（注意其中分治和
