给定一个十进制正整数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是多少?
给定一个十进制正整数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是多少?