据说是google的面试题，看谁的快

liubaochen

楼主可以贴下代码吗？ 好像不对啊

有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么？

返回 f(a)=b 且当 a＝＝b的时， a＝？是吗？

设n的位数为m  0~n之间1的个数为u
m和u的关系是  10^(n-1)*(9)^0+.....10^(n-n)*(9)^(n-1)
当m是1时(是1位数) u=1 = 10^0*9^0
当m是2时（两位数）u=19 = 10^1 + 10^0*9^0
当m是3时     u=271 = 10^2+10^1*9^1+10^0*9^2
.....
当m〉10 （大于10位）时 u会赶上n


所以楼主的199981有问题啊

liubaochen

强！