现在的位置: 首页 > 综合 > 正文

第一道算法题

2013年10月10日 ⁄ 综合 ⁄ 共 196字 ⁄ 字号 评论关闭

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

问题是:

1.   写一个函数f(N),返回1到N之间出现的“1”的个数,比如f(12)=5。

2.   在32位整数范围内,满足条件“f(N)= N”的最大的N是多少?

抱歉!评论已关闭.