题目是这样的：给定一个正整数N，从1到N一共出现过多少个1？
如N=12，则f(12)=5，因为1,2,3,4,5,6,7,8,9,10,11,12共出现5次“1”。
当年第一次看这个题的时候觉得无从下手，这次到迅速有了思路，还是有进步的嘛。
思路就是分别统计个位、十位、百位…上的1的数目。先考虑个位上的1的数目，个位上的1是每10个数中会出现1次的，即1-10出现一次，11-20出现一次…因此可以计算N/10，对于N%10的部分，只要N%10>=1，就有一个1，也只能有一个1。同理再考虑十位上的1，十位上的1是每100个数字中会出现10次，如1-100出现10次（10-19），101-200出现10次（110-119）…因此可以计算N/100*10，对于N%100的部分，只有在10-19之间会出现1，因此可以分情况讨论。百位上、千位上的情况依此类推，再举一例，说一下千位上的情况吧，对于千位上的1，是每10000个数里出现1000次，例如1-10000里出现1000次（1000-1999），10001-20000里出现1000次（11000-11999）…因此可以计算N/10000*1000，对于N%10000的部分，只有在1000-1999之间会出现千位上的1，同样分情况讨论之。
代码如下：
1: __int64 func(__int64 N)
2: {
3: __int64 onesCount = 0;
4: __int64 factor = 10;
5: __int64 a,b,c;
6: do
7: {
8: a = N/factor;
9: b = N%factor;
10: c = a*(factor/10);
11:
12: onesCount += c;
13:
14: if (b >= factor/10)
15: {
16: if (b > 2*(factor/10) - 1)
17: {
18: onesCount += factor/10;
19: }
20: else
21: {
22: onesCount += b - (factor/10) + 1;
23: }
24: }
25: factor *= 10;
26: } while (a != 0);
27:
28: return onesCount;
29: }
有一个有意思的现象是，对于N=111…110这样的数，即a个1加一个0组成的数，其f(N)恰好等于连续a个(a+1)，如f(1110)=444，f(11111110)=8888888。以f(1110)=444为例，一共有四位，每一位上的一都是111个，因此f(1110)=444。
扩展问题问到了对于2进制的情况该怎么解答，例如f(11)=100，因为“0,10,11”中共出现了四个1。其实思路是一样的，也是分别考察右侧第一位上出现1的次数、右侧第二位上出现1的次数…以此类推。比如考虑f(11)=f(1011),
1,10,11,100,101,110,111,1000,1001,1010,1011
先考虑第一位上的1（第几位一律从右侧数起），第一位上的1是每两个数出现一次，因此可以先计算11/2=5，然后对于11%2=1的部分，由于等于1，因此出现了一次1，因此第一位上共出现了6次1；再考虑第二位，这一位上是每4个数出现2次1，先计算11/4*2=4，对于11%4=3部分，只有在10-11之间会出现2次1，因此第二位上出现6次1；第三位，(11/8*4)+0=4次，第四位，0+(11-7)=4。因此f(1011)=10100=20。代码就不写了吧。