在10进制和2进制中，从0到N总共包含1的数目

这是一道比较传统的面试题，自己写了个10进制的求1个数的程序，后来在《编程之美》中发现上面的解法更好一些，随后有用它的方法重写了一遍2进制下的求解方法。

　　程序源码请点击这里下载。

　　对于自己写的10进制程序：主要思想还是从前期的分析得出来的：

　　1、先统计N的相应位置所对应的累加和数组

　　2、从前到后，根据所当前位置对应的位数，进行累加，即：