微软的一道算法优化题

【文件属性】：

文件名称：微软的一道算法优化题

文件大小：25KB

文件格式：DOC

更新时间：2015-02-08 08:36:05

算法优化 找到出现1的整数个数

给定一个十进制正整数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。