找“1”的个数

一、题目:     给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数。要求: 1.写一个函数 f(N) ,返回1 到 N 之间出现的“1”的个数。例如 f(12)  = 5。2.在32位整数范围内,满足条件的“f(N) =N”的最大的N是多少。 二.设计思想。   分别算出每一位上1出现的次数,再加起来就是总的次数。 三、源程序 #include<iostrea
相关文章
相关标签/搜索