读《编程之美》有感—1的个数：数字x的个数

题目是这样的：

给定一个十进制的正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有"1"的个数。

例如：

N=2，写下1,2。这样只出现了1个"1"。

N=12，我们会写下1,2,3,4,5,6,7,8,9,10,11,12。这样1的个数是5.

问题是：

1. 写出一个函数f(N)，返回1到N之间出现"1"的个数，比如f(12)=5
2. 在32为整数范围内，满足条件"f(N)=N"的最大的N是多少？

书中的解法二是：通过分析"小于等于N的数在每一位上可能出现1的次数"之和来得到这个结果。下面是分析方法：

给定一个数字N，假定从低位（个位）到高位（十位，百位，千位。。。），他的第i位为B，i位的高位部分为A，i位的地位部分为C，因此，我们得到这样的计算公式：

N=A*10ⁱ+B*10^i-1+C，我们用N=(A)B(C)来描述：例如i=3，那么12345=12*10³+3*10²+45，12345=(12)3(45)（A=12，B=3，C=45）

在i这个位置，B为1的数值有哪些：

1：