标签:
一、题目:
给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数。要求:
1.写一个函数 f(N) ,返回1 到 N 之间出现的“1”的个数。例如 f(12) = 5。
2.在32位整数范围内,满足条件的“f(N) =N”的最大的N是多少。
二 思路
总体是寻找各个位置上1的个数
找“1”的个数
原文地址:http://www.cnblogs.com/bingoing/p/4549563.html